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

2021-10-04 08:21:41 字數 542 閱讀 3645

題目描述

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

例如,鍊錶1->2->3->3->4->4->5 處理後為 1->2->5

思路:

製造兩個個頭節點指向phead,乙個用來修改鏈路,乙個作為最後輸出

再創乙個節點等於phead,修改鏈路的那個剛好在temp前面,

這樣每次判斷的時候如果沒重複的值,就一直它們各自等於next下去

另一種有重複值,一旦temp的next等於temp了,就要讓temp指向最後乙個重複的值,然後跳出迴圈再指向next,緊接著修改鏈路的出現,讓他的next連線上temp就跳過重複的值了

public

class

solution

temp=temp.next;

index.next=temp;

}else

}return result.next;

}}

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

19.3.10 題目描述 在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 這題暴力即可 function listnode x function deleteduplication phead...

劍指offer 55 鍊錶 鍊錶中環的入口結點

給乙個鍊錶,若其中包含環,請找出該鍊錶的環的入口結點,否則,輸出null。第一步,找環中相匯點。分別用p1,p2指向鍊錶頭部,p1每次走一步,p2每次走二步,直到p1 p2找到在環中的相匯點。第二步,找環的入口。接上步,當p1 p2時,p2所經過節點數為2x,p1所經過節點數為x,設環中有n個節點,...

劍指offer 55 鍊錶中環的入口結點

給乙個鍊錶,若其中包含環,請找出該鍊錶的環的入口結點,否則,輸出null。找環的入口這個問題,其實是建立在另外乙個問題之上的 判斷單向鍊錶是否有環 土方法很多,但是比較好的目前就那麼乙個 一開始設定兩個指標都指向表頭,其中乙個每次 一步 前進乙個節點的叫p1,另外那個每次 一步 前進兩個節點的叫p2...