劍指offer 25. 複雜鏈表的複製

原題 輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。（注意，輸出結果中請不要返回參數中的節點引用，否則判題程序會直接返回空） Reference Answer 解題思路: 這個題是分而治之的做法，很好玩。思想是在原來的鏈表每個節點後面都複製了一個同樣的節點，再修改其指針，最後把偶數節點都抽出來，作爲新的

>>阅读原文<<