給定一個已排序的鏈表的頭?head ，?刪除原始鏈表中所有重復數字的節點，只留下不同的數字?。返回 已排序的鏈表?。示例 1：輸入：head = [1,2,3,3,4,4,5] 輸出：[1,2,5] 示例 2：輸入：head = [1,1,1,2,3] 輸出：[2,3]這里我們使用雙指針的方式，定義a，b兩個指針。 如果a指向的值不等于b指向的值，則兩個指針都前進一位 否則，就單獨移動b，b不斷往前走，直到a指向的值不等于b指向的值。注意，這里不是直接比較a.val==b.val，這么比較不對，因為初始的時候，a指向的 是dummy head結點，所以比較邏輯應該是這樣:a.next.val == b.next.val 當兩個指針指向的值相等時，b不斷往前移動，這里是通過一個while循環判斷的， 因為要過濾掉1->2->2->2->3重復的2。

?

?

?

??

?

?

?

?

# 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:if not (head and head.next):return headdummpy = ListNode(0)dummpy.next = heada = dummpyb = headwhile b and b.next:if a.next.val != b.next.val:a = a.nextb = b.nextelse:while b and b.next and a.next.val == b.next.val:b = b.nexta.next = b.nextb = b.nextreturn dummpy.next

總結

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

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