链表中环的入口节点
题目描述
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出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;
}