【lc刷题】237 删除链表中的节点(链表) _Day01

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。
 
现有一个链表 – head = [4,5,1,9]，它可以表示为:
 

 
示例 1:
 
输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.
示例 2:
 
输入: head = [4,5,1,9], node = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.
 
说明:
 
链表至少包含两个节点。
链表中所有节点的值都是唯一的。
给定的节点为非末尾节点并且一定是链表中的一个有效节点。
不要从你的函数中返回任何结果。
 

这题非常tricky。平常学的都是通过head，然后遍历找到要删的node，把前面node的链接到后一个node身上，就搞定了，如图：

但是！这题没有head，只有node，那么我们可以用“损人利己”的办法，先把[后面节点]的值拿过来变成自己的，然后把自己的链接到[后面节点]的后面，这样[后面节点]就88了，让自己完美化身为[后面节点]，如图：

代码也很简单：

# 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
        

唉，要是刷的题都是如此简单就好了，哭泣……