构造 LinkedList 的深层复制

本文介绍了如何深度复制带随机指针的链表。通过使用字典映射原节点到新节点，我们实现了两个遍历：第一次创建新节点，第二次设置它们的 `next` 和 `random` 指针。这种方法确保在 O(n) 时间和空间复杂度内完成复制，解决了带随机指针链表的复杂性问题。

链表 (1) 深度复制 (1) 随机指针 (1) 时间复杂度 (6) 空间复杂度 (3) 字典 (2)
 |  阅读 137