← 返回题库
中级

检测环形链表

未完成 100%
中级参考 代码结构已给出,请填写 ____ 处
def solve():
    class ListNode:
        def __init__(____):
            self.val = val
            self.next = next
    
    # 创建有环链表
    head = ListNode(____)
    head.next = ListNode(____)
    head.next.next = ListNode(____)
    head.next.next.next = head.next  # 3指向2形成环
    
    slow = fast = head
    has_cycle = False
    while fast and fast.next:
        slow = slow.next
        fast = fast.next.next
        if slow == fast:
            has_cycle = True
            break
    print(____)

示例

输入
solve()
期望输出
True
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码