1 題目描述

?

?

2 解題思路

????????由于給定的鏈表是排好序的，因此重復的元素在鏈表中出現的位置是連續的，因此我們只需要對鏈表進行一次遍歷，就可以刪除重復的元素。

????????由于鏈表的頭節點可能會被刪除，因此我們需要額外使用一個哨兵指向鏈表的頭節點。

????????具體地，我們從指針tmp指向鏈表的啞節點，隨后開始對鏈表進行遍歷。如果當前 tmp.next 與 tmp.next.next 對應的元素相同，那么我們就需要將tmp.next 以及所有后面擁有相同元素值的鏈表節點全部刪除。我們記下這個元素值 x，隨后不斷將tmp.next 從鏈表中移除，直到 tmp.next 為空節點或者其元素值不等于 x 為止。此時，我們將鏈表中所有元素值為 x 的節點全部刪除。

????????如果當前 tmp.next 與tmp.next.next 對應的元素不相同，那么說明鏈表中只有一個元素值為 tmp.next 的節點，那么我們就可以將 tmp指向 tmp.next。

????????當遍歷完整個鏈表之后，我們返回鏈表的的啞節點的下一個節點 ret.next 即可。

# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution:def deleteDuplicates(self, head: ListNode) -> ListNode:tmp=ListNode(0,head)ret=tmpwhile(tmp.next!=None and tmp.next.next!=None):if(tmp.next.val!=tmp.next.next.val):tmp=tmp.nextelse:tmp_val=tmp.next.valwhile(tmp.next and tmp.next.val==tmp_val):tmp.next=tmp.next.nextreturn(ret.next)

總結

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

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