判断链表是否存在环的程序问题

Question

这是一个用快慢指针判断链表是否存在环的程序，leetcode 141请问为什么我这样写没法通过全部用例，未通过的用例是[1, 2](无环）

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

Answer 1

一开始的快慢指针都指向head，而while判断条件需要fast!=slow，也就是说不会进入while循环。需要修改fast指针为head->next，使得可进入while循环，在此之前需要先判断head->next是否空（或删掉fast!=slow这一判断条件，而在while循环内判断快慢指针是否相等）
以下是两种方式修改的代码：

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

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