LeetCode142. 环形链表II

题目分析：本题是要找到一个环形链表的第一个入环节点，分析：设置快指针每次走两步、慢指针每次走一步，当它们相遇时，表示该链表有环。然后再将slow指针指向头结点，slow和fast同时向前走，下一个相遇的点即是入环节点。

证明：

代码展示：

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