《劍指Offer》面試題57:刪除鏈表中重複的節點

題目:在一個排序的鏈表中,如何刪除重複的節點? 樣例輸入: 1 2 3 3 4 4 5 樣例輸出: 1 2 5java 1.新建一個頭節點,以防第一個節點被刪除。 2.保存當前節點上個節點,循環遍歷整個鏈表,若是當前節點的值與下一個節點的值相等,則將當前節點的值與next.next節點的值比較,直到不相等或者null爲止,最後將當前節點的上個節點pre指向最後比較不相等的節點。 3.若是當前節點與
相關文章
相關標籤/搜索