(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...