链表中环的入口节点

class Solution {
public:
    ListNode* EntryNodeOfLoop(ListNode* pHead)
    {
        if(pHead==NULL) return pHead;
        //1.判断是否有环
        ListNode* slow=pHead;
        ListNode* fast=pHead->next;
        while(fast!=NULL){
            slow=slow->next;
            fast=fast->next->next;
            if(slow==fast) break;
        }
        bool hasCircle=slow==fast?true:false;
        if(!hasCircle) return NULL;
        //2.环的节点个数
        fast=fast->next;
        int count=1;
        while(slow!=fast){
            fast=fast->next;
            count++;
        }
        //3.根据节点数找到环的入口->快指针先走一个环的长度，如果已经走到环里了，那么AB+弧BC=一个环的长度。因此AB=一个环的长度-弧BC=弧CDB，所以快指针再走完弧BC和弧CDB，慢指针也走完了AB，此时快慢指针必在入口相遇。
        //如果还没有走到环中，那么快指针比慢指针领先一个环，两个指针一起走，必有当快指针到达入口时，慢指针落后一个环的长度，那么快指针走完一个环回到入口，慢指针也一定到达入口了。
        fast=slow=pHead;
        for(int i=0;i<count;i++){
            fast=fast->next;
        }
        while(fast!=slow){
            fast=fast->next;
            slow=slow->next;
        }
        return slow;
    }
};