关注
解决了!原因是破坏了原来的链表结构。 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;
}
};
查看原帖
点赞 评论
相关推荐
2025-12-23 23:49
门头沟学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12580次浏览 171人参与
# 你的mentor是什么样的人? #
51192次浏览 723人参与
# 程序员找工作至少要刷多少题? #
21455次浏览 276人参与
# 我和mentor的爱恨情仇 #
106323次浏览 950人参与
# 论秋招对个人心气的改变 #
13678次浏览 192人参与
# 机械人避雷的岗位/公司 #
44230次浏览 311人参与
# 为了减少AI幻觉,你注入过哪些设定? #
6192次浏览 185人参与
# 秋招落幕,你是He or Be #
54271次浏览 618人参与
# 校招第一份工作你干了多久? #
136685次浏览 597人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
47435次浏览 291人参与
# 设计人如何选offer #
189740次浏览 868人参与
# 考公VS就业,你怎么选? #
92002次浏览 507人参与
# 职场上哪些行为很加分? #
322630次浏览 3603人参与
# 你的秋招进行到哪一步了 #
2531181次浏览 23253人参与
# 牛客AI体验站 #
7899次浏览 212人参与
# 机械人还在等华为开奖吗? #
312200次浏览 1582人参与
# 秋招投递记录 #
380973次浏览 3204人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2342次浏览 52人参与
# 我现在比当时_,你想录用我吗 #
9525次浏览 131人参与
# 重来一次,我还会选择这个专业吗 #
411336次浏览 3898人参与