From fe5ef9ae07b1dc9def04130f4aa4e99729701ed5 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Fri, 30 Oct 2026 20:18:02 +0800 Subject: [PATCH] =?UTF-8?q?Update=2035.=20=E5=A4=8D=E6=9D=82=E9=93=BE?= =?UTF-8?q?=E8=A1=A8=E7=9A=84=E5=A4=8D=E5=88=B6.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 补充第二步中 random 链接赋值的原理解析及空间复杂度说明，补充第三步拆分原链表与复制链表的具体细节。 --- notes/35. 复杂链表的复制.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/notes/35. 复杂链表的复制.md b/notes/35. 复杂链表的复制.md index 4e24d6fa..8b1d2976 100644 --- a/notes/35. 复杂链表的复制.md +++ b/notes/35. 复杂链表的复制.md @@ -28,11 +28,11 @@ class Node {

-第二步，对复制节点的 random 链接进行赋值。 +第二步，对复制节点的 random 链接进行赋值。原节点 X 的复制节点就在 X 的后面，所以复制节点的 random 指向 cur.random.next。这一步是穿插复制节点的目的：用哈希表记录原节点到复制节点的映射也能做，但需要 O(N) 的额外空间。

-第三步，拆分。 +第三步，拆分：奇数位置的节点还原成原链表，偶数位置的节点连成复制的链表。