复杂链表的复制(结点包含随机指针）

题目描述

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。

思路：

1、在原链表上面复制，新节点连到相同的老结点后面；

2、复制随机指针，老结点的随机指针（老结点后面的结点的随机指针指向，老结点随机指针所指节点的下一个结点）

3、将两个链表分离，返回头指针；

代码如下：

RandomListNode* Clone(RandomListNode* pHead){
if(pHead == NULL)return NULL;
RandomListNode* currNode = pHead;
while(currNode){
RandomListNode* node = new RandomListNode(currNode->label);
node->next = currNode->next;
currNode->next = node;
currNode = node->next;
}
currNode = pHead;
while(currNode){
RandomListNode* node = currNode->next;
if(currNode->random){
node->random = currNode->random;
}
currNode = node->next;
}
RandomListNode* pHead_Clone = pHead->next;
RandomListNode* p;
currNode = pHead;
while(currNode->next){
p = currNode->next;
currNode->next = p->next;
currNode = p;
}
return pHead_Clone;

}