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