链表中环的入口结点

• 时间限制：1秒空间限制：32768K
• 通过比例：26.04%
• 最佳记录：0ms|8552K（来自  牛客688826号）

题目描述

一个链表中包含环，请找出该链表的环的入口结点。

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
		val(x), next(NULL) {
	}
};
*/
class Solution {
public:
	ListNode* EntryNodeOfLoop(ListNode* pHead)
	{
        if(!pHead||!pHead->next) return NULL;
        
        ListNode *slow=pHead->next,*fast=pHead->next->next;
        while(slow!=fast){
            slow=slow->next;
            fast=fast->next->next;
        }
        fast=pHead;
        while(slow!=fast){
            slow=slow->next;
            fast=fast->next;
        }
        return slow;
    }
};