複雜鏈表的複製（python）

一：問題描述 輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針random指向一個隨機節點），請對此鏈表進行深拷貝，並返回拷貝後的頭結點。（注意，輸出結果中請不要返回參數中的節點引用，否則判題程序會直接返回空） 二：分析 1 明確輸入輸出 輸入：一個複雜鏈表 輸出：拷貝鏈表的頭結點 2 名詞解釋 簡單來說 深拷貝deepcopy：我們尋常意義的複製就是深複製，

>>阅读原文<<