链表中环的入口结点

 

class Solution {
public:
    
    ListNode* EntryNodeOfLoop(ListNode* pHead)
    {
      ListNode *res=NULL;
        if(pHead==NULL)
            return res;
        ListNode *p1=pHead,*p2=pHead;
        while(true)
            {
            p1=p1->next;
            if(p2->next)
                p2=p2->next->next;
            else return res;
            if(p1==p2)
                {
                res=p1;
                 break;
            }
        }
        int len=1;
        while(p1->next!=p2)
            {
            p1=p1->next;
            len++;
        }
        res=pHead;
        while(len--)
            {
            res=res->next;
        }
        p2=pHead;
        while(res!=p2)
            {
            res=res->next;
            p2=p2->next;
        }
        return res;
    }
};