小编Xue*_*eYu的帖子

这是一个LeetCode问题,我知道它的解决方案,但想知道为什么我的代码不起作用.

编写一个函数来删除单链表中的节点(尾部除外),只允许访问该节点.

假设链表是1 - > 2 - > 3 - > 4,你给第三个节点值3,调用你的函数后链表应该变成1 - > 2 - > 4

乍一看,我的直觉是像数组一样删除:

将所有节点值移到前面,然后删除尾部,这是我的实现和测试用例:

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

node1 = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)
node4 = ListNode(4)
node5 = ListNode(5)

node1.next = node2
node2.next = node3
node3.next = node4
node4.next = node5



def deleteNode(node):
    """
    :type node: ListNode
    :rtype: void Do not return anything, modify node in-place instead.
    """
    while node.next:
        node.val = node.next.val …