剑指offer JavaScript版 (55)

链表中环的入口节点

题目描述

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

function EntryNodeOfLoop(pHead)
{
    // write code here
    let fast=pHead;
    let slow=pHead;
    while(fast!=null&&fast.next!=null){
        slow=slow.next;
        fast=fast.next.next;
        if(fast==slow){
            let p=pHead;
            while(p!=slow){
                p=p.next;
                slow=slow.next;
            }
            return p;
        }
    }
    return null;
}