题目地址：复杂链表的复制_牛客题霸_牛客网

题目回顾：

解题思路：

这里我们采用双指针的方法。

我们在创建节点的时候，可能当前节点创建了，但是当前节点的随机指针指向的节点还没创建，这种情况下，我们只能连接next指向的节点，而不能连接随机节点。

如果我们将拷贝后的节点插入到原始链表相应节点的后面，这时连接随机节点时，原始链表随机指针的后一个元素就是原始链表的随机节点，该节点的后一个节点就是拷贝出的新节点。

整体代码：

    public RandomListNode Clone(RandomListNode pHead) {if (pHead == null)return pHead;RandomListNode cur = pHead;while (cur != null){RandomListNode c = new RandomListNode(cur.label);c.next = cur.next;cur.next = c;cur = c.next;}cur = pHead;RandomListNode c = pHead.next;RandomListNode res = pHead.next;while (cur!=null){if (cur.random == null)c.random = null;elsec.random = cur.random.next;cur = cur.next.next;if (c.next!=null){c = c.next.next;}}cur = pHead;c = pHead.next;while (cur!=null){cur.next = cur.next.next;cur = cur.next;if (c.next != null)c.next = c.next.next;c = c.next;}return res;}