← 返回题库
中级

删除链表的倒数第N个节点

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

def solve():
    def removeNthFromEnd(____):
        dummy = ListNode(____, head)
        fast = slow = dummy
        for _ in range(____):
            fast = fast.next
        while fast.next:
            fast = fast.next
            slow = slow.next
        slow.next = slow.next.next
        return dummy.next
    head = ListNode(____, ListNode(____, ListNode(____, ListNode(____, ListNode(____)))))
    result = removeNthFromEnd(____)
    vals = []
    while result:
        vals.append(____)
        result = result.next
    print(____)

示例

输入
solve()
期望输出
[1, 2, 3, 5]
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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