本文共 690 字，大约阅读时间需要 2 分钟。

我们希望在单链表中删除一个给定的非尾节点。已知只有通过该节点的引用才能进行操作。为了达到这一点，我们可以通过调整当前节点的下一个节点的指针来间接实现删除操作。

方法思路

要删除一个链表中的非尾节点，建议进行以下步骤：

这种方法通过修改当前节点的值和指针，使其直接连接到下一个节点的后一个节点，间接地删除了中间的节点。

解决代码

class ListNode(object):
    def __init__(self, x):
        self.val = x
        self.next = None
class Solution:
    def deleteNode(self, node):
        """删除current node（非尾节点），middle of the list.
        """
        # 设定当前节点的值等于下一个节点的值
        node.val = node.next.val
        # 设定当前节点的下一个节点等于下一个节点的下一个节点
        node.next = node.next.next

代码解释

转载地址：http://hxhxz.baihongyu.com/