LeetCode题解之Copy List with Random Pointer

1、题目描述

2、问题分析

首先要完成一个普通的单链表的深度复制，然后将一个旧的单链表和新的单链表的节点使用map对应起来，最后，做一次遍历即可。

 

3、代码

RandomListNode *copyRandomList(RandomListNode *head) {
       if( head == NULL){
           return NULL;
       }
        RandomListNode* newhead = new RandomListNode(0);
        RandomListNode* np = newhead;
        
        RandomListNode* p = head;
        map<RandomListNode*, RandomListNode*> m;
        while (p != NULL){
            RandomListNode* tmp = new RandomListNode(p->label);
            m.insert(make_pair(p,tmp));
            np->next = tmp;
            np = np->next;
            p = p->next;
        }
        
        p = head ;
        np = newhead->next;
        while( p != NULL){
            np->random = m[p->random];
            p = p->next;
            np = np->next;
        }
        return newhead->next;
        
    }