剑指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;}