leetcode 142 找带环链表的环起点

这道题很经典了，找环的起点。其思路太经典了，两个指针一快（2步）一慢（1步），这样总可以交于一点，这个点在环内，原因很简单，要是有环的话，快速指针就会一直在环内······然后让一个指针从头开始，一个从相遇点开始都以1步运行，相遇点就是起点，原因在LeetCode(142)Linked List Cycle2。btw我觉得这个文章就写的很清晰了，都不太想写了······

所以代码如下：

ListNode *detectCycle(ListNode *head) {
    if(head == nullptr)
        return nullptr;
    ListNode *slow = head;
    ListNode *fast = head;
    while (slow->next && fast->next) {
        slow = slow->next;
        fast = fast->next->next;
        if(fast == nullptr)
            break;
        if(slow == fast) {
            fast = head;
            while(slow != fast) {
                slow = slow->next;
                fast = fast->next;
            }
            return fast;
        }
    }
   return nullptr;
}