第26721题 单选题
Python实现Floyd单链表判环算法的代码中,横线处应填写的内容是?

使用Floyd算法判断单链表中是否存在环(链表头节点为head)的逻辑为:用两个指针在链表上前进,slow每次走1步,fast每次走2步,若存在环,fast终会追上slow(相遇);若无环,fast会先到达None。请补全以下代码横线处的内容:

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

def hasCycle(head: ListNode) -> bool:
    if not head or not head.next:
        return False
    slow = head
    fast = head.next
    while fast and fast.next:
        if slow == fast:
            return True
        ______________
    return False
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析