輸入乙個複雜鍊錶（每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點），返回結果為複製後複雜鍊錶的head。（注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空）
思路：先賦值原來的鍊錶，不管random，然後把複製到的鍊錶插入元鍊錶，比如a-b複製了a-b，就插入成a-a-b-b;那麼a.random指向b的話，a.random就指向a.random.next；把random設定完；再拆開鍊錶；偶數的為複製出來的鍊錶；
package 劍指offer;
public class 複雜鍊錶的複製 }
public static void main(string args) else
copy = copy.next;
} }public static randomlistnode clone(randomlistnode phead)
/*拆開鍊錶,偶數的為複製的鍊錶*/
private static randomlistnode departwo(randomlistnode twoonnect)
return ansnode; }
/*把複製的鍊錶插入原鍊錶,計算random*/
private static randomlistnode connectwo(randomlistnode phead, randomlistnode copynode)
phead = head;
while (phead!=null) else
phead = temp1;
} return head;
} /*
* 複製出乙個帶next的鍊錶
* */
private static randomlistnode clonecopynode(randomlistnode phead)
randomlistnode realhead = phead;
randomlistnode copynode = new randomlistnode(phead.label);
phead = phead.next;
int flag = 1;
randomlistnode prenode = copynode;
while (phead!=null) else
prenode = copynextnode;
phead = phead.next;
} return copynode;
}}
劍指offer複雜鍊錶複製
題目描述 輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 我的 思路比較笨，就是首先構造乙個正常的不大random指標的鍊錶，然後再去遍歷...
劍指offer 複雜鍊錶複製
輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 解題思路 1 複製每個節點，如 複製節點a得到a1，將a1插入節點a後面 2 遍歷鍊錶，a...
劍指offer 複雜鍊錶複製
題目描述 輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 非遞迴方法 struct randomlistnode randomlistno...