1 題目描述

2 解題思路

2.1 循環判斷

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

然后循環判斷，如果下一個值等于val，那么就把當前位置的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#循環判斷鏈表第二個值及之后的值if(ret.val==val):return ret.nextelse:return ret#特判第一個值

?

2.2? 哨兵節點

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

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

->將?prev?的?next?設置為要刪除結點的?next。

但當要刪除的一個或多個節點位于鏈表的頭部時，事情會變得復雜。

我們可以通過哨兵節點去解決它，哨兵節點廣泛應用于樹和鏈表中，如偽頭、偽尾、標記等

它們是純功能的，通常不保存任何數據，

其主要目的是使鏈表標準化，如使鏈表永不為空、永不無頭、簡化插入和刪除。

# 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)#設置哨兵節點print()ret=tmp#復制一個哨兵節點（因為tmp會一直向后走）while(tmp.next!=None):#tmp.next當前位置的下一個值（就是我們要和val比較的值——if(tmp.next.val==val):tmp.next=tmp.next.nextelse:tmp=tmp.next#因為可能連續幾個val，所以這里并不是每一次遍歷，tmp都要賦值成tmp.nextreturn ret.next

?

?

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。