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

2021-08-14 02:24:52 字數 605 閱讀 6520

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

您在真實的面試中是否遇到過這個題?

yes

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

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

點題:鍊錶結構改變的時候需要dummy node

/**

* definition of listnode

* class listnode

* }*/class solution

listnode* dummy = new listnode(0);

listnode* p1 = dummy;

listnode* p2 = head;

while (p2 != null)

} else

p2 = p2->next;

}p1->next = p2;

return dummy->next;

}};

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

給定乙個排序鍊錶,刪除所有重複的元素只留下原煉表中沒有重複的元素。您在真實的面試中是否遇到過這個題?yes樣例 給出1 2 3 3 4 4 5 null,返回1 2 5 null 給出1 1 1 2 3 null,返回 2 3 null 標籤 expand 解題思路 當前節點cur.val若是cur...

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

2017.11.1 果然一遇到鍊錶就剪不清理還亂。一會兒就徹底懵了。大致思路就是先判斷有沒有重複的,如果有重複的,就全部刪除 如果沒有重複的,就下乙個。呵呵,道理我都懂啊,我就是寫不出來 啊 definition for listnode public class listnode public c...

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

描述 給定乙個排序鍊錶,刪除所有重複的元素只留下原煉表中沒有重複的元素。您在真實的面試中是否遇到過這個題?是 樣例給出 1 2 3 3 4 4 5 null,返回 1 2 5 null 給出 1 1 1 2 3 null,返回 2 3 null 題目鏈結 程式 definition of singl...