剑指offer第二十五题【复杂链表的复制】c++实现

复杂链表的复制

参与人数：1297时间限制：1秒空间限制：32768K
通过比例：17.22%
最佳记录：0 ms|8552K（来自  LuLu1990）

题目描述

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。
将复制后的节点插入在原节点后面
然后就有node->random=old->random->next;
最后再拆分成两个链表
RandomListNode* Clone(RandomListNode* pHead)
{
if(!pHead){
return NULL;
}
RandomListNode *old;
for(old=pHead;old;){
RandomListNode * node=new RandomListNode(old->label);
node->next=old->next;
old->next=node;
old=node->next;
}
for(old=pHead;old;){
RandomListNode * node=old->next;
if(old->random){
node->random=old->random->next;
}
old=node->next;
}
RandomListNode *res =pHead->next;
for(old=pHead;old;){
RandomListNode * node=old->next;
old->next=node->next;
old=old->next;
if(old){
node->next=old->next;
}
}
return res;
}