25. 複雜鏈表的複製

題目描述 輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。（注意，輸出結果中請不要返回參數中的節點引用，否則判題程序會直接返回空） 解題思路 思路1： 先複製原始鏈表的結點 在元素鏈表的頭結點開始找每個結點的random。每次都要從投開始找，然後連接起來，所以時間複雜度是o（n*n） 思路2： 用空間換時

>>阅读原文<<