138. 複製帶隨機指針的鏈表

題目： 給定一個鏈表，每個節點包含一個額外增加的隨機指針，該指針可以指向鏈表中的任何節點或空節點。 要求返回這個鏈表的 深拷貝。  我們用一個由 n 個節點組成的鏈表來表示輸入/輸出中的鏈表。每個節點用一個 [val, random_index] 表示： val：一個表示 Node.val 的整數。 random_index：隨機指針指向的節點索引（範圍從 0 到 n-1）；如果不指向任何節點，則

>>阅读原文<<