leetcode 141 Linked List Cycle

链表判断是否有环，快慢指针。

bool hasCycle(ListNode *head) {
    ListNode* slow = head;
    ListNode* fast = head;
    
    while (fast && fast->next) {
        fast = fast->next->next;
        slow = slow->next;
        if (fast == slow)
            return true;
    }
    return false;
}

复杂度O(n)，不超过n。