函数hasCycle采用Floyd快慢指针法判断一个单链表中是否存在环，链表的头节点为head，即用两个指针在链表上前进：slow 每次走 1 步，fast 每次走 2 步，若存在环，fast 终会追上 slow（相遇）；若无环， fast 会先到达 nullptr，则横线上应填写（）。

tj133835 单选题共个子题

struct Node {
    int val;
    Node *next;
    Node(int x) : val(x), next(nullptr) {}
};

bool hasCycle(Node *head) {
    if (!head || !head->next)
        return false;
    Node* slow = head;
    Node* fast = head->next;
    while (fast && fast->next) {
        if (slow == fast) return true;
        _______________________ // 在此填入代码
    }
    return false;
}

slow = slow->next;
fast = fast->next->next;

slow = fast->next;
fast = slow->next->next;

slow = slow->next;
fast = slow->next->next;

slow = fast->next;
fast = fast->next->next;

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New