1.題目
給定乙個排序鍊錶,刪除所有重複的元素每個元素只留下乙個。
給出1->1->2->null
,返回1->2->null
給出1->1->2->3->3->null
,返回1->2->3->null
2.思路
刪除重複元素的思路和之前所有的刪除都是一樣的。
鍊錶為空直接返回。當鍊表不為空時從頭開始遍歷,當遍歷到某值與它下乙個值相等時,用下下個節點覆蓋下乙個節點,就完成了對下個結點的刪除。最後遍歷到null時,直接返回整個鍊錶就可以啦。
3.**
/*** definition of listnode
* class listnode
* }*/
class solution
listnode *t=head;
while(t->next!=null)
else
}return head;}};
4.感想
我覺得刪除重複、刪除某個值、單純的刪除都可以歸為一類了。
刪除的重點在於找到它的前乙個指標。
lintcode 鍊錶 刪除鍊錶中的元素
刪除鍊錶中等於給定值val的所有節點。給出鍊錶 1 2 3 3 4 5 3,和 val 3,你需要返回刪除3之後的鍊錶 1 2 4 5 判斷鍊錶是否為空,若是,返回null,若不是,進行下一步 判斷鍊錶第乙個結點是否為要刪除的結點,若是,將head指標向後移,若不是,無需操作 定義指標pre,判斷當...
LintCode 鍊錶排序
鍊錶排序 在 o n log n 時間複雜度和常數級的空間複雜度下給鍊錶排序。您在真實的面試中是否遇到過這個題?yes 樣例給出1 3 2 null,給它排序變成1 2 3 null.挑戰 標籤 相關題目 definition for listnode.public class listnode p...
lintcode 鍊錶排序
在 o n log n 時間複雜度和常數級的空間複雜度下給鍊錶排序。您在真實的面試中是否遇到過這個題?yes 樣例給出1 3 2 null,給它排序變成1 2 3 null.definition for listnode.public class listnode 思路 歸併排序 根據要求採用先so...