牛客 复杂链表的复制

题目要求：
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）

思路解析：
分为三步：
1.复制每个结点，并将复制的结点放在原结点后面。（比如：复制A结点得到A1，将A1插入到A后面），这样做是为了找到复制结点的random指针域。

代码：

while (cur)
	{
		struct RandomListNode* node = new struct RandomListNode(cur->label);
		node->next = cur->next;
		cur->next = node;
		cur = node->next;
	}

2.遍历链表，将每个复制的结点的random指针域指向对应的结点。因为每个结点后面是复制自己的结点，所以只需找到原节点random指向的结点的next指向的结点就是复制结点的random指向。

代码：

while (cur)
	{
		RandomListNode* node = cur->next;
		if (cur->random)
			node->random = cur->random->next;
		cur = node->next;
	}

3.将链表分为原链表和复制链表。将原节点和复制结点断开，并将复制结点相连接。
代码：

   RandomListNode* res = pHead->next;
	RandomListNode* tmp;
	cur = pHead;
	while (cur->next)
	{
		tmp = cur->next;
		cur->next = tmp->next;
		cur = tmp;
	}

总代码：复杂链表的复制