【劍指offer】面試題35：複雜鏈表的複製

35.複雜鏈表的複製 給定一個鏈表，每一個節點包含一個額外增長的隨機指針，該指針能夠指向鏈表中的任何節點或空節點。node 要求返回這個鏈表的 深拷貝。web 咱們用一個由 n 個節點組成的鏈表來表示輸入/輸出中的鏈表。每一個節點用一個 [val, random_index] 表示：dom val：一個表示 Node.val 的整數。 random_index：隨機指針指向的節點索引（範圍從 0

>>阅读原文<<