刪除鍊錶中重複的節點 劍指offer(Java)

2021-09-11 01:41:46 字數 620 閱讀 8719

/*題目

* 在乙個排序的鍊錶中,存在著重複的節點,請刪除該鍊錶中重複的節點,重複的節點不保留,返回煉表頭指標

* 1 -》 2 -》 2 -》 3 -》 3 -》 4 -》 5

* 刪除後 1 -》 4 -》 5

* */

/*思路

* 遍歷節點的同時判斷當前節點與下乙個節點是否相同,如果相同則刪除,

* 刪除方法 使用相同節點的前乙個節點,指向相同節點的下乙個節點如圖

prenode.next = p; //刪除操作,前節點的next直接等於現在的節點,把中間的節點直接跨過

}else

}return first.next;}}

狹路相逢,勇者勝!

敬李永龍!!!

劍指offer 鍊錶 刪除鍊錶中的重複節點

題目在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 思路分析 思路一 使用linkedlist儲存不重複節點,重構鍊錶 分析評價 這個方法是乙個比較直接且容易想到的方法,使用時只要注意一些情況...

劍指Offer 刪除鍊錶的節點(刪除重複節點)

劍指offer源 題目二 刪除鍊錶中重複的節點 給定單向鍊錶的頭指標和乙個要刪除的節點的值,定義乙個函式刪除該節點。返回刪除後的鍊錶的頭節點。注意 此題對比原題有改動 示例 1 輸入 head 4,5,1,9 val 5 輸出 4,1,9 解釋 給定你鍊錶中值為 5 的第二個節點,那麼在呼叫了你的函...

劍指Offer 刪除鍊錶中重複的節點

本文首發於我的個人部落格suixin s blog鍊錶的基礎知識 python實現四種鍊錶 在乙個排序的鍊錶中,存在重複的節點,請刪除該鍊錶中重複的節點,重複的節點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 看起來題目挺簡單的,其實做起來坑很多,需要用一點小技...