借鑑他人的**：
（1）原始複雜鍊錶如圖所示，藍色線條為特殊指標random；
（2）首先複製所有鍊錶結點，並將複製後的結點插入原始鍊錶；
（3）複製原始鍊錶結點的特殊指標random；
（4）將原始鍊錶和複製的鍊錶進行拆分；
//複製原始鍊錶結點的特殊指標random；
p = head;
while
(p)//將原始鍊錶和複製的鍊錶進行拆分；
//虛擬頭結點
randomlistnode* dummpy =
newrandomlistnode(-
1); randomlistnode* cur = dummpy;
for(p = head; p; p = p -
> next)
return dummpy-
>next;}}
;
劍指offer複雜鍊錶複製
題目描述 輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 我的 思路比較笨，就是首先構造乙個正常的不大random指標的鍊錶，然後再去遍歷...
劍指offer 複雜鍊錶複製
輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 解題思路 1 複製每個節點，如 複製節點a得到a1，將a1插入節點a後面 2 遍歷鍊錶，a...
劍指offer 複雜鍊錶複製
題目描述 輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 非遞迴方法 struct randomlistnode randomlistno...