从品牌网站建设到网络营销策划,从策略到执行的一站式服务
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元起,快前往官网查看详情吧
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图