給定乙個排序鍊錶,刪除所有重複的元素只留下原煉表中沒有重複的元素。
您在真實的面試中是否遇到過這個題?
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...