Leetcode 237. 删除链表中的节点(easy)

题目

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。

现有一个链表 -- 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.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

1. 原始解法

注意到函数的参数中并没有传入head，所以我们要做的是删除传入的node参数对应的节点。因此，我们只需要将node.next的信息赋值到node即可

结果：通过测试用例，用时28ms，内存使用量15.4MB

代码：

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