AI题库 · GESP-C++五级题库
题目分享 #20027
函数 hasCycle 采用Floyd快慢指针法判断一个单链表中是否存在环,链表的头节点为 head ,即用两个指针在链表上前进: slow 每次走 1 步, fast 每次走 2 步,若存在环, fast 终会追上 slow (相遇);若无环,fast 会先到达 nullptr,则横线上应填写( )。

A
slow = slow->next;
fast = fast->next->next;
B
slow = fast->next;
fast = slow->next->next;
C
slow = slow->next;
fast = slow->next->next;
D
slow = fast->next;
fast = fast->next->next;
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。