劍指Offer題目:刪除鏈表中重複的結點

劍指Offer題目:刪除鏈表中重複的結點 題目描述 在一個排序的鏈表中,存在重複的結點,請刪除該鏈表中重複的結點,重複的結點不保留,返回鏈表頭指針。 例如,鏈表1->2->3->3->4->4->5 處理後爲 1->2->5java 解題思路 思路:利用雙指針,首先創建一個虛擬頭結點vroot,而後設置兩個指針pre和cur pre指向肯定不會重複的結點,cur做爲工做指針不斷向後搜索。最後結果返
相關文章
相關標籤/搜索