剑指Offer 18 | LeetCode 237.删除链表的节点（Python）

题目描述

删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。
示例：

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

---

题目解析

看到题目一开始还很迷惑，为什么没有给头节点，只给了被删除的节点。
如果给了头节点的情况下，顺序查找，时间复杂度为$O(n)$。
下面给出一种时间复杂度为$O(1)$的解法：

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

---