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) 的额外空间。

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