LeetCode刷题-c++版138复制带随机指针的链表-创新互联

using namespace std;
class Solution {public:
    Node* copyRandomList(Node* head) {vectornode_vec;//位置到节点的映射
        mapnode_map;//地址到位置的映射
        Node* ptr = head;
        
        int i = 0;
        while(ptr){//生成新节点，放入列表
            node_vec.push_back(new Node(ptr->val));
            node_map[ptr] = i;
            i++;
            ptr = ptr->next;
        }
        node_vec.push_back(NULL);
        ptr= head;
        i=0;
        while(ptr){//新节点依次相连
            node_vec[i]->next = node_vec[i+1];
            if(ptr->random){//通过map，找出random到位置的映射
                int node = node_map[ptr->random];
                node_vec[i]->random = node_vec[node];
            }
            else node_vec[i]->random = NULL;
            ptr = ptr->next;
            i++;
        }
        return node_vec[0];
    }
};

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧