快慢指针法

定义一个快指针（一次跨一个），一个慢指针（一个挨一个），在while循环中，让两个指针一前一后前进，若链表中存在环，则快慢指针一定会有相遇的时候，反之，快指针会先到头，则以此二者为判断循环结束条件，之后分情况返回即可。

class Solution {
public:
    bool hasCycle(ListNode *head) {
        if (head == nullptr)
            return false;
        ListNode* slow = head;
        ListNode* fast = head->next;
        while (slow != fast && fast != nullptr && fast->next != nullptr && fast->next->next != nullptr ) {
            fast = fast->next->next;
            slow = slow->next;
        }
        if (slow == fast)
            return true;
        else
            return false;
    }
};