輸入乙個複雜鍊錶（每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點），返回結果為複製後複雜鍊錶的head。（注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空）
原思路：（通過不了）
1.將原鍊錶複製乙份（不加random），因為從前往後複製的，random若指向後面的結點 可能還沒有造出來。
2.將整個鍊錶遍歷，給它加上random，通過search（找到跟他label匹配的）。錯誤的地方在這裡，測試的用例中，label有重複的，該種思路無法解題。
貼下**：
/*
public class randomlistnode }*/
public class solution
p = result.next;
q = phead;
while(p!=null||q!=null)
q = q.next;
p = p.next;
}return result.next;
}public randomlistnode searshrandomlistnode(randomlistnode phead,int label)//while
return null;
}}
正確思路：
1、複製每個節點，如：複製節點a得到a1，將a1插入節點a後面
2、遍歷鍊錶，a1->random = a->random->next;
3、將鍊錶拆分成原鍊錶和複製後的鍊錶
/*
public class randomlistnode }*/
public class solution
q = phead;
while(q!=null)
q = temp.next;
}//拆分
randomlistnode result = phead.next;
q = phead;
while(q.next!=null)
return result;}}
劍指offer複雜鍊錶複製
題目描述 輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 我的 思路比較笨，就是首先構造乙個正常的不大random指標的鍊錶，然後再去遍歷...
劍指offer 複雜鍊錶複製
輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 解題思路 1 複製每個節點，如 複製節點a得到a1，將a1插入節點a後面 2 遍歷鍊錶，a...
劍指offer 複雜鍊錶複製
題目描述 輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 非遞迴方法 struct randomlistnode randomlistno...