在乙個排序的鍊錶中，存在重複的結點，請刪除該鍊錶中重複的結點，重複的結點不保留。
樣例1
輸入：1
->
2->
3->
3->
4->
4->
5輸出：1
->
2->
5
輸入：1
->
1->
1->
2->
3輸出：2
->
3
(線性掃瞄) o(n)
為了方便處理邊界情況，我們定義乙個虛擬元素 dummy 指向煉表頭節點。然後從前往後掃瞄整個鍊錶，每次掃瞄元素相同的一段，如果這段中的元素個數多於1個，則將整段元素直接刪除。
時間複雜度
整個鍊錶只掃瞄一遍，所以時間複雜度是 o(n)。
**：
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
return dummy-
>next;}}
;
鍊錶 刪除鍊錶中重複的節點
刪除鍊錶中重複的節點 方法一 採用遞迴的方法，但這種方法在鍊錶無重複節點時效率不高 function deleteduplication phead if phead.val phead.next.val return deleteduplication node 採用遞迴的方法從下乙個不重複的點開...
鍊錶 刪除鍊錶中重複的節點
刪除鍊錶中重複的節點 方法一 採用遞迴的方法，但這種方法在鍊錶無重複節點時效率不高 function deleteduplication phead if phead.val phead.next.val return deleteduplication node 採用遞迴的方法從下乙個不重複的點開...
刪除鍊錶中重複的節點
題目描述 在乙個排序的鍊錶中，存在重複的結點，請刪除該鍊錶中重複的結點，重複的結點不保留，返回煉表頭指標。例如，鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 這個題目首先考慮到頭結點也可能是重複的節點，所以需要設定乙個頭結點之前的節點。之後需要3個指標 pre，cur和next struct...