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

2021-07-04 23:46:19 字數 596 閱讀 9643



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

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

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.next.val的節點相同,則把遍歷把與cur.val相等的節點都找到,並且跳過。若是當前節點cur.val若是cur.next.val的節點不相同,則將該節點放入res中。

/**

* definition for listnode

* public class listnode

* }*/

public class solution

}else

cur = cur.next;

}//處理最後乙個節點

pre.next = cur;

return res.next;

}}

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

題目描述 給定乙個排序鍊錶,刪除所有重複的元素只留下原煉表中沒有重複的元素。樣例 給出 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 listno...

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

給定乙個排序鍊錶,刪除所有重複的元素只留下原煉表中沒有重複的元素。您在真實的面試中是否遇到過這個題?yes 樣例給出1 2 3 3 4 4 5 null,返回1 2 5 null 給出1 1 1 2 3 null,返回2 3 null 點題 鍊錶結構改變的時候需要dummy node definit...

鍊錶 刪除排序鍊錶中的重複數字 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...