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


你真棒!
📝 题目解析
【答案】A
【考纲知识点】链表
【解析】根据题目文字提示,慢指针每次走1步,快指针每次走2步,所以选A