82. 刪除排序鏈表中的重復(fù)元素 II

難度中等

1154

給定一個已排序的鏈表的頭?head?，?刪除原始鏈表中所有重復(fù)數(shù)字的節(jié)點，只留下不同的數(shù)字?。返回?已排序的鏈表?。

?

示例 1：

輸入：head = [1,2,3,3,4,4,5]輸出：[1,2,5]

示例 2：

輸入：head = [1,1,1,2,3]輸出：[2,3]

題解分析

• 1?? 做極端判斷

• 2?? 構(gòu)造一個啞節(jié)點 指向head

• 3??? 判斷?下一個值 是否 和 下下一個值 相 等 如果相等?

• ????1?? 如果相等 那么?記錄下一個節(jié)點的值（附值給一個變量）
  

• ????? ? 并且一直判斷之后 是否 有相同 的 節(jié)點
  

• ????????如果有相同的節(jié)點 ，那么每次 跳過該節(jié)點
  

• 2?? 如果不想等 curr 正常向下找

• 4?? 最后返回 啞節(jié)點 的 下一個節(jié)點

• 經(jīng)典解法 ： 構(gòu)造 啞節(jié)點 調(diào)用一個curr 向下指向

• 這個體的特殊地方 ，用變量 記錄 連續(xù)值 的 第 一個值 ，和 后面連續(xù)相同的值做比較

? ?加油啦！?。?！