(个人水平有限,请见谅!)
题目描述:
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。
代码示例:
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};
*/
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead)
{
if (pHead==NULL || pHead->next==NULL)
return NULL;
ListNode* p1 = pHead;
ListNode* p2 = pHead;
while(p1!=NULL && pHead->next!=NULL)
{
p1 = p1->next;
p2 = p2->next->next;
if (p1 == p2)
{
p1 = pHead;
while (p1 != p2)
{
p1 = p1->next;
p2 = p2->next;
}
return p1;
}
}
return NULL;
}
};