环形链表 II

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        bool cycle=false;
        ListNode * start=NULL;
        if(head==nullptr || head->next==nullptr) return start;
        ListNode *fast,*slow;
        fast=head;
        slow=head;
        while(fast->next!=nullptr && fast->next->next!=nullptr){
            fast=fast->next->next;
            slow=slow->next;
            if(fast==slow){    //首先找到快慢指针相遇的地方
                cycle=true;
                slow=head;    //将其中一个指针重置为head,另一个从相遇的地方开始，然后以相同的速度前进
                while(fast!=slow){ 
                    fast=fast->next;
                    slow=slow->next;}
                start=fast;  //再次相遇的地方就是环开始的地方
                break;  //记得break,不然就一直不相遇一致循环循环
            }
        }
        if(cycle) return start;
        else return NULL;
    }
};