题解 | 复杂链表的复制

/*
struct RandomListNode {
    int label;
    struct RandomListNode *next, *random;
    RandomListNode(int x) :
            label(x), next(NULL), random(NULL) {
    }
};
*/
class Solution {
public:
    RandomListNode* Clone(RandomListNode* pHead) {
        unordered_map<RandomListNode*, RandomListNode*> mp;
        RandomListNode* cur = pHead;
        while(cur){
            RandomListNode* cpNode = new RandomListNode(cur->label);
            mp[cur] = cpNode;
            cur = cur -> next;
        }
        cur = pHead;
        while(cur){
            mp[cur] -> next = mp[cur->next];
            mp[cur] -> random = mp[cur->random];
            cur = cur->next;
        }
        return mp[pHead];
    }
};