刪除排序鏈表中的重復元素 II

題目描述：存在一個按升序排列的鏈表，給你這個鏈表的頭節(jié)點 head ，請你刪除鏈表中所有存在數(shù)字重復情況的節(jié)點，只保留原始鏈表中 沒有重復出現(xiàn) 的數(shù)字。

返回同樣按升序排列的結果鏈表。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/ ??

著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

解法一：鏈表遍歷

首先，聲明一個新的鏈表頭結點newHead，last指向新的頭結點newHead，cur指向老的頭結點head，然后遍歷鏈表head，遍歷過程如下：

• 聲明一個boolean變量isRepeated來標識當前節(jié)點是否是重復節(jié)點；

• 聲明next為cur的next節(jié)點，通過循環(huán)過程找到下一個跟cur節(jié)點的數(shù)字不同的節(jié)點，并且判斷當前節(jié)點是否是重復的并更新isRepeated；

• 如果isRepeated為true，說明當前節(jié)點是重復的，則跳過這個重復節(jié)點，然后處理下一個節(jié)點；

• 如果isRepeated為false，說明后面的節(jié)點沒有和當前節(jié)點相同的，將當前節(jié)點加入到last的next節(jié)點中，然后處理下一個節(jié)點。

最后返回newHead的next節(jié)點即為結果。

【每日寄語】 你若等待，清風自來。等待可能是一陣風，等待的有可能是一個機會，等待的有可能是一個人，但你終歸你得等，你不等，那個風是不會來的。