LintCode 刪除排序鍊錶中的重複數字 II

2021-07-29 20:17:26 字數 527 閱讀 8502

題目描述:

給定乙個排序鍊錶,刪除所有重複的元素只留下原煉表中沒有重複的元素。

樣例 給出 1->2->3->3->4->4->5->null,返回 1->2->5->null

給出 1->1->1->2->3->null,返回 2->3->null

思路分析:

ac**:

/**

* definition of listnode

* class listnode

* }*/class

solution

listnode *dummy,*r,rear;

dummy=new listnode(0);

r=dummy;

int temp=874674;

for(int i=0;iif(a[i]==a[i+1] || a[i]==temp)

temp=a[i];

else

}return dummy->next;

}};

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...