237 Delete Node in a Linked List

题目

Delete Node in a Linked List

题解

如果能观察到下列事项，我们自然就能拼出答案来了：

1. 若想在单向链表中删除一个节点，我们需要获取该节点的前一个节点的指针，由于我们只有待删除节点的指针，所以我们只能删除待删除节点后面的节点。
2. 节点只是一个存储数据的容器，删除某节点在逻辑上等同于删除该节点中的数据。
3. 节点之间的数据是可以交换的，我们可以把其他节点的数据赋给待删除节点。

代码

class Solution:
    def deleteNode(self, node):
        next_node = node.next
        node.val = next_node.val
        node.next = next_node.next