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

要求 給定一個鏈表，每個節點包含一個額外增加的隨機指針，該指針可以指向鏈表中的任何節點或空節點。要求返回這個鏈表的深度拷貝。 解法 例如 鏈表如下 1的random指向3，2的random指向1,3的random指向他自己，4的random指向NULL。 1.首先需要將鏈表的每個節點複製一下，並連接到每一個結點的後面。形成如圖的新鏈表。 2.將每一個新節點的random指向相應的結點上。完成如下圖

>>阅读原文<<