[leetcode237]惊悚事件

题目：

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

现有一个链表 -- head = [4,5,1,9]，它可以表示为:

实例：
输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

题目地址

解题思路

刚看这个代码有点奇怪，不是要删除链表中一个节点吗，按理应该要传入两个参数，一个链表，一个节点，怎么只传入了一个参数，要删除的节点？
看了评论才发现node就是要删除的节点，我们任务是要把他删掉。但是不得不说leetcode的题目可读性太差了，给答题者造成歧义、不知道在说什么和误解都不是一个好题目，然而这些在leetcode简直太常见了
回到题目本身：
我们不能delete这个node，就用后面的node把这个node覆盖掉，让后用它的下下个地址来表示它的下一个地址。但是这个题越想越细思极恐щ(ʘ╻ʘ)щ，后背发凉！！
我们干掉的其实不是这个node，而是它的下一个，我们本想杀掉的node正披着下一个node的外衣活着

image.png

代码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

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