leetcode链表拷贝之随机指针

这题刚开始看见的时候有点懵，不理解题意，后来看了讨论上说，这题主要是因为随机指针，所以

拷贝的时候不能给随机指针赋值，因为后面的节点还没copy出来，这题的解决策略是，

把对应copy的节点放在对应节点的后面，然后利用被copy的节点的random的next值即可copy随机指针值，

然后把被copy的节点和copy的节点分离出来,具体的可以看代码：

class Solution {
public:
    RandomListNode *copyRandomList(RandomListNode *head) {
        RandomListNode *copy,*p;
        if(!head) return NULL;
        for(p=head;p;p=p->next){
            copy=new RandomListNode(p->label);
            copy->next=p->next;
            p=p->next=copy;
        }
        for(p=head;p;p=copy->next){
            copy=p->next;
            copy->random=(p->random?p->random->next:NULL);
        }
        for(p=head,head=copy=p->next;p;){
            p=p->next=copy->next;
            copy=copy->next=(p?p->next:NULL);
        }
        return head;
    }
};