删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。
示例:
输入: head = [4,5,1,9], node = 5
输出: [4,1,9]
解释:给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.
看到题目一开始还很迷惑,为什么没有给头节点,只给了被删除的节点。
如果给了头节点的情况下,顺序查找,时间复杂度为 O ( n ) O(n) O(n)。
下面给出一种时间复杂度为 O ( 1 ) O(1) 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