劍指 Offer 18. 刪除鏈表的節(jié)點(diǎn)

給定單向鏈表的頭指針和一個(gè)要?jiǎng)h除的節(jié)點(diǎn)的值，定義一個(gè)函數(shù)刪除該節(jié)點(diǎn)。

返回刪除后的鏈表的頭節(jié)點(diǎn)。

我真的太菜了，居然第一次沒寫出來【還忘記考慮邊界條件了……】

#?Definition?for?singly-linked?list.

#?class?ListNode:

#?????def?__init__(self,?x):

#?????????self.val?=?x

#?????????self.next?=?None

class?Solution:

????def?deleteNode(self,?head:?ListNode,?val:?int)?->?ListNode:

????????if?head.val==val:return?head.next

????????pre=head

????????cur=head.next

????????while?cur.val!=val?and?cur:

????????????pre=cur

????????????cur=cur.next

????????????pre.next=cur

????????cur=cur.next

????????pre.next=cur

????????return?head