标签：引用 http int size 针对 输出 style ref block
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
分析：
由于链表存在一个随机指针，所以不能按照普通的方法复制，
按照如下方法复制：我们可以把这种方法叫做借腹生子法。。。。。。
1.先对原链表的每个结点ai复制一个结点bi，插入到ai的后面
2.按照ai的随机指针对bi的随机指针赋值
3.将bi从原始链表中拆分出来得到新链表
RandomListNode* Clone(RandomListNode* pHead) { if(pHead==NULL) return NULL; //第一步:复制ai的样本bi，bi插入到ai的后面 RandomListNode *p=pHead; while(p!=NULL) { int x=p->label; RandomListNode *ins=new RandomListNode(x); ins->next=p->next; p->next=ins; p=ins->next; } //第二步:按照bi的随机指针对bi的随机指针赋值 p=pHead; while(p!=NULL) { RandomListNode *temp=p->next; if(p->random) temp->random=p->random->next; p=temp->next; } //第三步:将bi从原始链表中剥离出来组成新链表 RandomListNode *head=pHead->next; p=pHead; while(p->next!=NULL) { RandomListNode *temp=p->next; p->next=temp->next; p=temp; } return head; }
标签：引用 http int size 针对 输出 style ref block
原文地址：https://www.cnblogs.com/yinbiao/p/11577380.html
