劍指Offer--【複雜鏈表的複製】--java

題目描述: 輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。（注意，輸出結果中請不要返回參數中的節點引用，否則判題程序會直接返回空） 解題思路： 在不用輔助空間的情況下實現O(n)的解法，大體步驟還是第二種思路那樣兩步，不同的是第一步順着next走的時候我們複製出來的新節點緊接着插入對應的舊節點後面，第二

>>阅读原文<<