题目描述
一个链表中包含环,请找出该链表的环的入口结点。
代码:
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead)
{
ListNode*fast=pHead,*low=pHead;
while(fast&&fast->next){
fast=fast->next->next;
low=low->next;
if(fast==low)
break;
}
if(!fast||!fast->next)return NULL;//没有环
low=pHead;
while(fast!=low){
fast=fast->next;
low=low->next;
}
return low;
}
};