劍指offer 複雜鍊錶的複製

輸入乙個複雜鍊錶（每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點），返回結果為複製後複雜鍊錶的head。（注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空）

方法一：首先建立乙個新鍊錶，並處理鍊錶的next結點；然後逐個結點查詢鍊錶的random結點，時間複雜對為o(n2);

1

public
randomlistnode clone(randomlistnode phead)
2 
14//
構建鍊錶random
15 pcur = phead;//
原鍊錶遍歷
16 cur =head.next;
17while(pcur!=null
)27 randompcur =randompcur.next;
28 randomcur =randomcur.next;29}
30}31 pcur =pcur.next;
32 cur =cur.next;33}
34return
head.next;
35 }

方法二：首先在舊鍊錶中建立新鍊錶，在每個結點後插入乙個複製結點；然後處理每個結點的random指標；最後拆分鍊錶。時間複雜對為o(n);

1

public
randomlistnode clone(randomlistnode phead)
2 
13//
遍歷鍊錶，複製每個結點pcur的random指標
14 pcur =phead;
15while(pcur!=null
)20 pcur =pcur.next.next;21}
22//
拆分鍊錶
23 pcur =phead;
24 cur =head;
25while(pcur!=null)31
return
head.next;
32 }

劍指offer複雜鍊錶複製

題目描述 輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 我的 思路比較笨，就是首先構造乙個正常的不大random指標的鍊錶，然後再去遍歷...

劍指offer 複雜鍊錶複製

輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 解題思路 1 複製每個節點，如 複製節點a得到a1，將a1插入節點a後面 2 遍歷鍊錶，a...

劍指offer 複雜鍊錶複製

題目描述 輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 非遞迴方法 struct randomlistnode randomlistno...