← 返回题库
中级

环形链表 II

未完成
中级参考 代码结构已给出,请填写 ____ 处
class ListNode:
    def __init__(____):
        self.val = val
        self.next = next

def solve():
    def detectCycle(____):
        slow = fast = head
        while fast and fast.next:
            slow = slow.next
            fast = fast.next.next
            if slow == fast:
                slow = head
                while slow != fast:
                    slow = slow.next
                    fast = fast.next
                return slow
        return None
    head = ListNode(____)
    node2 = ListNode(____)
    node0 = ListNode(____)
    node4 = ListNode(____)
    head.next = node2
    node2.next = node0
    node0.next = node4
    node4.next = node2
    result = detectCycle(____)
    print(____)

示例

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

登录后即可练习

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