题目描述
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
提示：将原链表与复制后的链表分开
/*
struct RandomListNode {int label;struct RandomListNode *next, *random;RandomListNode(int x) :label(x), next(NULL), random(NULL) {}
};
*/
class Solution {
public:RandomListNode* Clone(RandomListNode* pHead){if(pHead==NULL) return pHead;RandomListNode* temp=pHead;while(temp!=NULL){RandomListNode* node =new RandomListNode(temp->label);node->next=temp->next;temp->next=node;temp=node->next;}RandomListNode* root=pHead->next;temp=pHead;while(temp!=NULL){RandomListNode* node=temp->next;if(temp->random!=NULL){node->random=temp->random->next;}else{node->random=NULL;}temp=node->next;}RandomListNode *pCloneHead = pHead->next;RandomListNode *tmp;RandomListNode* currNode = pHead;while(currNode->next){tmp = currNode->next;currNode->next =tmp->next;currNode = tmp;}return pCloneHead;}
};