題目：
輸入乙個複雜鍊錶（每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點），返回結果為複製後複雜鍊錶的head。（注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空）
這題最開始沒讀懂什麼意思，後來是看別人的題解解決的，題目其實就是字面意思，就是將這個帶有random指標的鍊錶複製一下，然後得到新鍊錶的表頭head。
思路：首先將鍊錶複製一遍，將每個複製的節點緊跟著原節點。如下所示：
然後就是對random指標的設定，
其實我們可以發現a->next->random=a'->random=a->random->next，
那麼最後就得到了複製鍊錶，只不過最後復合在一起，將其抽離出來即可。抽離的時候要注意乙個細節，那就是pnode指標一定要在pclonenode節點的前方，不然可能指到空指標。**：
/*
struct randomlistnode
};*/
class solution
}/*a->a'->b->b'->c->c'*/
void clonerandomnode(randomlistnode* phead)
}randomlistnode* split(randomlistnode* phead)
return pclonehead;
}randomlistnode* clone(randomlistnode* phead)
};
劍指offer複雜鍊錶複製
題目描述 輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 我的 思路比較笨，就是首先構造乙個正常的不大random指標的鍊錶，然後再去遍歷...
劍指offer 複雜鍊錶複製
輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 解題思路 1 複製每個節點，如 複製節點a得到a1，將a1插入節點a後面 2 遍歷鍊錶，a...
劍指offer 複雜鍊錶複製
題目描述 輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 非遞迴方法 struct randomlistnode randomlistno...