1 題目描述

2 解題思路

2.1 循環(huán)判斷

先特判鏈表為空/只有一個元素的情況。

然后循環(huán)判斷，如果下一個值等于val，那么就把當(dāng)前位置的next再往后挪一個；如果值不等于val，向后推進一個。

但這樣的話第一個元素沒有判斷過，需要特判。

# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution:def removeElements(self, head: ListNode, val: int) -> ListNode:if(head==None):return None#先判斷列表為空的情況if(head.next==None):if(head.val==val):return Noneelse:return head#列表只有一個元素的情況ret=headwhile(head!=None and head.next!=None):if(head.next.val==val):head.next=head.next.nextelse:head=head.next#循環(huán)判斷鏈表第二個值及之后的值if(ret.val==val):return ret.nextelse:return ret#特判第一個值

?

2.2? 哨兵節(jié)點

如果刪除的節(jié)點是中間的節(jié)點，則問題似乎非常簡單：

->選擇要刪除節(jié)點的前一個結(jié)點?prev。

->將?prev?的?next?設(shè)置為要刪除結(jié)點的?next。

但當(dāng)要刪除的一個或多個節(jié)點位于鏈表的頭部時，事情會變得復(fù)雜。

我們可以通過哨兵節(jié)點去解決它，哨兵節(jié)點廣泛應(yīng)用于樹和鏈表中，如偽頭、偽尾、標(biāo)記等

它們是純功能的，通常不保存任何數(shù)據(jù)，

其主要目的是使鏈表標(biāo)準(zhǔn)化，如使鏈表永不為空、永不無頭、簡化插入和刪除。

# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution:def removeElements(self, head: ListNode, val: int) -> ListNode:tmp=ListNode(val=0,next=head)#設(shè)置哨兵節(jié)點print()ret=tmp#復(fù)制一個哨兵節(jié)點（因為tmp會一直向后走）while(tmp.next!=None):#tmp.next當(dāng)前位置的下一個值（就是我們要和val比較的值——if(tmp.next.val==val):tmp.next=tmp.next.nextelse:tmp=tmp.next#因為可能連續(xù)幾個val，所以這里并不是每一次遍歷，tmp都要賦值成tmp.nextreturn ret.next

?

?

?

總結(jié)

以上是生活随笔為你收集整理的文巾解题 203. 移除链表元素的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。