✏️ 纠错
第 204 题 / 共 251 题
3、函数hasCycle采用Floyd快慢指针法判断一个单链表中是否存在环,链表的头节点为head,即用两个指针在链表上前进:slow    每次走1步,fast    每次走2步,若存在环,fast终会追上slow(相遇);若无环,fast    会先到达nullptr,则横线上应填写(     )

📝 题目解析

【答案】A

【考纲知识点】链表

【解析】根据题目文字提示,慢指针每次走1步,快指针每次走2步,所以选A