劍指offer【複雜鏈表的複製】

題目描述 輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。（注意，輸出結果中請不要返回參數中的節點引用，否則判題程序會直接返回空） 具體操作看圖，這個隨機指針的意思是在該鏈表上除了一個正常的維持線性結構的指針，還有一個讓鏈表變得更復雜的無用指針指向了該鏈表結構的任意一個節點。我們無需知道該指針的作用或者存

>>阅读原文<<