Maolong’s Blog

记录本身，即已是反抗

算法日常——复制带随机指针的链表

问题：给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝

Posted by Maolong on Thursday, July 22, 2021