关注
解决了!原因是破坏了原来的链表结构。 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;
}
};
查看原帖
点赞 评论
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞,我想对你说 #
13995次浏览 116人参与
# 大学最后一个寒假,我想…… #
55004次浏览 600人参与
# 快手技术岗信息交流阵地 #
6497次浏览 51人参与
# 如何KTV领导 #
73832次浏览 505人参与
# 牛客周边新品开箱 #
11474次浏览 91人参与
# 机械人集合!你是什么工程师? #
20953次浏览 91人参与
# 硬件人的春招flag #
52726次浏览 435人参与
# 应届生被毁约被毁意向了怎么办 #
47461次浏览 280人参与
# 求职中的尴尬瞬间 #
6153次浏览 49人参与
# 三一集团提前批进度交流 #
39389次浏览 225人参与
# 机械人避雷的岗位/公司 #
29780次浏览 248人参与
# 大疆工作体验 #
19780次浏览 85人参与
# 牛友的志愿填报指南 #
36156次浏览 188人参与
# 国企还是互联网,你怎么选? #
172169次浏览 1305人参与
# 怎么给家人解释你的工作? #
14755次浏览 86人参与
# 得物app工作体验 #
29673次浏览 68人参与
# 你的mentor是什么样的人? #
18585次浏览 117人参与
# 帮我看看,领导说这话什么意思? #
24713次浏览 107人参与
# 今年形式下双非本找得到工作吗 #
239444次浏览 1435人参与
# 产品面经 #
224677次浏览 2066人参与
# 校招泡的最久的公司是哪家? #
15272次浏览 92人参与