剑指Offer--链表中环的入口节点(JS)

题目描述

给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。

思路 :遍历链表,环的存在,遍历遇见第一个重复的即为入口节点

function EntryNodeOfLoop(pHead){
    let temp=[];
    while(pHead){
        if(!temp.includes(pHead)){
            temp.push(pHead);
            pHead=pHead.next;
        }else{
            return pHead
        }
    }
    return null
}
发布了69 篇原创文章 · 获赞 52 · 访问量 8万+

猜你喜欢

转载自blog.csdn.net/qq_38983511/article/details/102998423
今日推荐