1. 程式人生 > >刪除鏈表中的重復元素:不留&留一個

刪除鏈表中的重復元素:不留&留一個

特殊 問題 分享 鏈表 不能 width 程序 amp 一個

不留:

[抄題]:

給定一個排序鏈表,刪除所有重復的元素只留下原鏈表中沒有重復的元素。

[思維問題]:

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

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

[一句話思路]:

dummy node,防止出現無頭鏈表,不能返回。

[輸入量]:空: 正常情況:特大:特小:程序裏處理到的特殊情況:異常情況(不合法不合理的輸入):

[畫圖]:

技術分享圖片

[一刷]:

[總結]:

[復雜度]:Time complexity: O() Space complexity: O()

[英文數據結構,為什麽不用別的數據結構]:

[其他解法]:

[Follow Up]:

[題目變變變]:

刪除鏈表中的重復元素:不留&留一個