判断链表是否有环路-------快慢指针

对于判断链表是否有环路的问题，可以用快慢指针的方式来处理。 让快指针每次走2步，慢指针每次走1步，如果快指针最后走到了NULL，
说明该链表没有环路，而如果快指针和慢指针在某一点相遇了，就说明该链路存在环路。

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        auto fast = head;
        auto slow = head;
        while(fast){
            fast = fast -> next;
            slow = slow -> next;
            if (fast) fast = fast -> next;
            else break;
        }
        if (fast == NULL) return Fasle;
        else return True;    

//   LeetCode 142. 环形链表 II

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        auto fast = head;
        auto slow = head;
        while(fast){
            fast = fast -> next;
            slow = slow -> next;
            if (fast) fast = fast -> next;
            else break;
            
            if (fast == slow){   // 大神的思路，我服了，当快慢指针相遇时，让慢指针回到开头，此后快慢指针每次都再走一个结点，再相遇的点就是环路开始的结点。
                slow = head;
                while(slow != fast){
                    slow = slow -> next;
                    fast = fast -> next;
                }
                return fast;
            }
        }
        return NULL;
    }
};

大神的题解：https://www.acwing.com/solution/LeetCode/content/241/