关注
解决了!原因是破坏了原来的链表结构。 class Solution {
public:
RandomListNode* Clone(RandomListNode* pHead)
{
if(pHead==nullptr)
return pHead;
RandomListNode* head=new RandomListNode(0);
RandomListNode* p=head;
RandomListNode* cur=pHead;
//复制
while(cur)
{
p->next=cur;
p=p->next;
cur=cur->next;
RandomListNode* newhead=new RandomListNode(p->label);
p->next=newhead;
p=p->next;
}
cur=head->next;
p=cur->next;
//链接指针
while(cur)
{
if(cur->random)
p->random=cur->random->next;
else
p->random=cur->random;
cur=p->next;
if(cur)
p=cur->next;
}
cur=head;
p=cur->next;
//拆分
RandomListNode* keep=new RandomListNode(0);
RandomListNode* tail=keep;
while(p)
{
cur->next=p->next;
cur=cur->next;
tail->next=p;
tail=p;
p=cur->next;
}
tail->next=nullptr;
pHead=keep->next;
return head->next;
}
};
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找实习是选平台还是选业务? #
2677次浏览 24人参与
# 记录实习开销 #
166346次浏览 644人参与
# 腾讯音乐秋招 #
432957次浏览 4796人参与
# OC/开奖 #
210358次浏览 1386人参与
# 科大讯飞工作体验 #
30256次浏览 73人参与
# 秋招疯了,看什么都像offer #
19651次浏览 130人参与
# 百度秋招 #
53895次浏览 391人参与
# 应届生第一份工作最好去大厂吗? #
89271次浏览 891人参与
# 材料转码还有必要吗? #
33132次浏览 155人参与
# 华为工作体验 #
244700次浏览 1304人参与
# 实习学到最有价值的工作习惯 #
42442次浏览 368人参与
# 办公室恋情是职场大忌吗 #
11303次浏览 21人参与
# 设计人的面试记录 #
168070次浏览 1546人参与
# 华为池子有多大 #
125797次浏览 811人参与
# 你知道哪些职场黑话? #
65875次浏览 454人参与
# 电信求职进展汇总 #
29670次浏览 159人参与
# 招银网络科技工作体验 #
26438次浏览 95人参与
# 实习生应该准时下班吗 #
318731次浏览 1718人参与
# 研究所VS国企,该如何选 #
227058次浏览 1944人参与
# CVTE求职进展汇总 #
27393次浏览 327人参与
# 移动求职进展汇总 #
14707次浏览 119人参与
# 蚂蚁求职进展汇总 #
134546次浏览 1215人参与

