牛客網刷題java之輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。

題目： 輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），返回結果爲複製後複雜鏈表的head。（注意，輸出結果中請不要返回參數中的節點引用，否則判題程序會直接返回空） 思路： 第一步，在原節點後面創建一個相同的節點，其實就是鏈表插入的過程 第二步，遍歷克隆的節點，讓它的random等於原來的隨機的next，也就是下一個節點 第三步，遍歷整個克

>>阅读原文<<