描述：給定一個有序鏈表，若有一個以上相同節點，則將該元素值的節點均刪除。 情形1： 　　輸入：1->2->2->3->4->4->5 　　輸出：1->3->5 情形2： 　　輸入：1->1->1->2-> ...

很老的一道面試題，經典解法是用哈希表求解。如果不允許申請額外的存儲空間，我能想到的就是用歸並排序來搞，在歸並的比較過程中刪除重復元素，但成立的前提是允許改變原始鏈表元素的順序。 用鏈表做歸並排序有個方便的地方，就是不用像處理普通數組那樣額外申請空間， 正好滿足問題的附加條件。不方便的地方在於 ...

【問題描述】 給定N個整數，將這些整數中與M相等的刪除 假定給出的整數序列為：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 應該將其放在一個鏈表中，鏈表長度為20 要刪除的數是3，刪除以后，鏈表中只剩14個元素：1 0 -3 5 6 8 10 ...

已知線性表中的元素以值遞增有序排列，並以單鏈表作存儲結構。試設計一個高效的算法，刪除表中所有值大於mink和且小於maxk的元素（若表中存在這樣的元素）,同時釋放被刪結點空間（注意：mink和maxk是給定的兩個參變量。它們的值可以和表中的元素相同,也可以不同） 思路:找到第一個大於mink ...

Medium！ 題目描述： 給定一個排序鏈表，刪除所有含有重復數字的節點，只保留原始鏈表中 沒有重復出現 的數字。 示例 1: 示例 2: 解題思路： 和之前那道 (http://www.cnblogs.com/grandyang/p/4066453.html) 不同的地方 ...

leetcode（使用的是中文網站：領扣）：83 給定一個排序鏈表，刪除所有含有重復數字的節點，只保留原始鏈表中 沒有重復出現 的數字。 示例 1: 示例 2: 一開始沒有看到排序鏈表這個條件 ...

Easy！ 題目描述： 給定一個排序鏈表，刪除所有重復的元素，使得每個元素只出現一次。 示例 1: 示例 2: 解題思路： 移除有序鏈表中的重復項需要定義個指針指向該鏈表的第一個元素，然后第一個元素和第二個元素比較，如果重復了，則刪掉第二個元素，如果不重復，指針指向第二個元素 ...

給定一個排序鏈表，刪除所有重復的元素，使得每個元素只出現一次。 示例 1: 輸入: 1->1->2輸出: 1->2示例 2: 輸入: 1->1->2->3->3輸出: 1->2->3。 思路：定義3個指針分別是p當前的，q下一個 ...