请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。
现有一个链表 --
head = [4,5,1,9
],它可以表示为:
示例 1:
输入:head
= [4,5,1,9
], node
= 5
输出:
[4,1,9
]
解释:给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -
> 1 -
> 9.
思路
相当于这个node指向了下一位。
代码
class Solution
(object
):
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
结果