一、題目

① 題目描述

• 給你一個長度為 n 的鏈表，每個節點包含一個額外增加的隨機指針 random ，該指針可以指向鏈表中的任何節點或空節點。
• 構造這個鏈表的深拷貝，深拷貝應該正好由 n 個全新節點組成，其中每個新節點的值都設為其對應的原節點的值。新節點的 next 指針和 random 指針也都應指向復制鏈表中的新節點，并使原鏈表和復制鏈表中的這些指針能夠表示相同的鏈表狀態。復制鏈表中的指針都不應指向原鏈表中的節點 。
• 例如，如果原鏈表中有 X 和 Y 兩個節點，其中 X.random -> Y ，那么在復制鏈表中對應的兩個節點 x 和 y ，同樣有 x.random -> y 。返回復制鏈表的頭節點。
• 用一個由 n 個節點組成的鏈表來表示輸入/輸出中的鏈表。每個節點用一個 [val, random_index] 表示：
• • val：一個表示 Node.val 的整數；
• • random_index：隨機指針指向的節點索引（范圍從 0 到 n-1）；如果不指向任何節點，則為 null 。
• 你的代碼只接受原鏈表的頭節點 head 作為傳入參數。

② 示例

• 示例一：

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“复制带随机指针的链表”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。