LeetCode 138.复制带随机指针的链表

要求 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深度拷贝。 解法 例如 链表如下 1的random指向3，2的random指向1,3的random指向他自己，4的random指向NULL。 1.首先需要将链表的每个节点复制一下，并连接到每一个结点的后面。形成如图的新链表。 2.将每一个新节点的random指向相应的结点上。完成如下图

>>阅读原文<<