142. Linked List Cycle II

快慢指针
思路：
要解决这个问题首先要想明白：当slow和fast相遇时，假设slow走了3步,那么slow再走3步也是现在这个位置（因为fast是两倍slow的速度到这个位置的），那么此时我们把其中一个指针放到head，然后两个指针都一步一步走，相遇的时候就是环的入口

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        ListNode *slow=head;
        ListNode *fast=head;
        while(fast!=NULL&&fast->next!=NULL){
            slow=slow->next;
            fast=fast->next->next;
            if(slow==fast)break;
        }
        
        if(fast==NULL||fast->next==NULL)return NULL;
        slow=head;
        while(slow!=fast){
            slow=slow->next;
            fast=fast->next;
        }
        return fast;
    }
};