leetcode--刪除鏈表中的節(jié)點

請編寫一個函數(shù)，使其可以刪除某個鏈表中給定的（非末尾）節(jié)點，你將只被給定要求被刪除的節(jié)點。

現(xiàn)有一個鏈表 --?head =?[4,5,1,9]，它可以表示為:

?

示例 1:

輸入:?head?=?[4,5,1,9],?node?=?5輸出:?[4,1,9]解釋:?給定你鏈表中值為?5?的第二個節(jié)點，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?4?->?1?->?9.

示例 2:

輸入:?head?=?[4,5,1,9],?node?=?1輸出:?[4,5,9]解釋:?給定你鏈表中值為?1?的第三個節(jié)點，那么在調(diào)用了你的函數(shù)之后，該鏈表應(yīng)變?yōu)?4?->?5?->?9.

?

說明:

• 鏈表至少包含兩個節(jié)點。

• 鏈表中所有節(jié)點的值都是唯一的。

• 給定的節(jié)點為非末尾節(jié)點并且一定是鏈表中的一個有效節(jié)點。

• 不要從你的函數(shù)中返回任何結(jié)果。

我的解題：

#?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.
????????"""
????????#?將指定節(jié)點的下一個節(jié)點值賦值給本節(jié)點，并將下下節(jié)點指向下節(jié)點。
????????nextnode?=?node.next
????????after_nexnode?=?node.next.next
????????node.val?=?nextnode.val
????????node.next?=?after_nexnode

執(zhí)行用時 :?64 ms, 在Delete Node in a Linked List的Python3提交中擊敗了55.73% 的用戶

內(nèi)存消耗 :?13.5 MB, 在Delete Node in a Linked List的Python3提交中擊敗了81.89% 的用戶