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

2021-09-12 07:57:10 字數 541 閱讀 8939

(19.3.10)

題目描述

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。 例如,鍊錶1->2->3->3->4->4->5 處理後為 1->2->5

這題暴力即可

function listnode(x)

function deleteduplication(phead)

var p2=list;

while(p2.next!=null)

else

}return list.next;

}var a = new listnode(1);

var b = new listnode(2);

var c = new listnode(3);

var d = new listnode(3);

a.next = b;

b.next =c;

c.next =d;

console.log(deleteduplication(a));

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

題目描述 在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 思路 製造兩個個頭節點指向phead,乙個用來修改鏈路,乙個作為最後輸出 再創乙個節點等於phead,修改鏈路的那個剛好在temp前面...

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

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

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

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