输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
思路：浅拷贝：资源不重新分配，在复制过程，两个对象指向同一个内存；深拷贝：另外开辟内存空间，复制后对象改变 不影响被复制对象；
RandomListNode* Clone(RandomListNode* pHead)
{
if(pHead==NULL) return pHead;
RandomListNode* p=pHead;
//复制节点
while(p!=NULL)
{
RandomListNode*q,*r;
q=new RandomListNode(p->label);
if(p->next!=NULL)
{
r=p->next;
p->next=q;
q->next=r;
p=r;
}
else{
p->next=q;
break;
}
}
//复制random指针
p=pHead;
while(p!=NULL)
{
if(p->random!=NULL)
{
p->next->random=p->random->next;
}
p=p->next->next;
}
//分离节点
p=pHead;
RandomListNode *Head=p->next;
while(p!=NULL)
{
if(p->next!=NULL)
{
if(p->next->next!=NULL)
{
RandomListNode*r;
r=p->next;
p->next=p->next->next;
p=r;
}else
{
p->next=NULL;
break;
}
}
}
return Head;
}