刪除排序鍊錶中的重複元素 II

給定乙個排序鍊錶，刪除所有含有重複數字的節點，只保留原始鍊錶中 沒有重複出現 的數字。

示例 1:

輸入: 1->2->3->3->4->4->5

輸出: 1->2->5

示例 2:

輸入: 1->1->1->2->3

輸出: 2->3

（1）方法：遞迴

思路：重複的直接跳過，繼續判斷後續，不重複唯一則保留即可；

例如1->2->3->3->4->4->5，判斷1和2，不重複，則保留1，判斷2->3->3->4->4->5，繼續判斷2和3也不重複，那麼則將2也保留，繼續判斷3->3->4->4->5,3和4都重複，則全部跳過，直接到5，生成結果1->2>5

/**

* definition for singly-linked list.
* public class listnode 
* }*/class solution  else 
return head;
}}

82 刪除排序鍊錶中的重複元素 II

給定乙個排序鍊錶，刪除所有含有重複數字的節點，只保留原始鍊錶中 沒有重複出現 的數字。示例 1 輸入 1 2 3 3 4 4 5 輸出 1 2 5 示例 2 輸入 1 1 1 2 3 輸出 2 3 題解 建立乙個頭結點，這樣可以保證第乙個結點能簡單的移除掉 listnode l 為操作結點的前一結點...

82 刪除排序鍊錶中的重複元素 II

給定乙個排序鍊錶，刪除所有含有重複數字的節點，只保留原始鍊錶中 沒有重複出現 的數字。示例 1 輸入 1 2 3 3 4 4 5 輸出 1 2 5 示例 2 輸入 1 1 1 2 3 輸出 2 3 自己的思路很簡單，那就是雙指標法，pre指向下乙個最後乙個不重複的節點。而cur去搜尋重複節點，當找到...

82 刪除排序鍊錶中的重複元素 II

細節分析 1.按照慣例，設定乙個空的頭節點，用於返回，接著用乙個指標儲存結果 res res head listnode none return res head 2.再設定乙個空的頭節點指標，用於遍歷鍊錶 point listnode none point.next head 3.所以 res用於...