关注
解决了!原因是破坏了原来的链表结构。 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;
}
};
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 拼多多求职进展汇总 #
240517次浏览 2049人参与
# 实习,投递多份简历没人回复怎么办 #
2447224次浏览 34795人参与
# 北方华创开奖 #
67935次浏览 558人参与
# 25届秋招总结 #
424603次浏览 4291人参与
# 虾皮求职进展汇总 #
100270次浏览 809人参与
# 地方国企笔面经互助 #
7350次浏览 18人参与
# 阿里云管培生offer #
65305次浏览 1766人参与
# ai智能作图 #
35235次浏览 434人参与
# 中兴求职进展汇总 #
470938次浏览 2453人参与
# 我在牛爱网找对象 #
75223次浏览 556人参与
# 双非有机会进大厂吗 #
106096次浏览 1333人参与
# 实习想申请秋招offer,能不能argue薪资 #
37931次浏览 313人参与
# 机械求职避坑tips #
24194次浏览 252人参与
# 发工资后,你做的第一件事是什么 #
10510次浏览 52人参与
# 25届机械人为了秋招做了哪些准备? #
26793次浏览 366人参与
# 投格力的你,拿到offer了吗? #
47860次浏览 337人参与
# 我的实习求职记录 #
6143691次浏览 84081人参与
# 投递实习岗位前的准备 #
1193536次浏览 18510人参与
# 机械人怎么评价今年的华为 #
158431次浏览 1354人参与
# 在职场上,你最讨厌什么样的同事 #
6473次浏览 96人参与
# 实习与准备秋招该如何平衡 #
725874次浏览 8568人参与
# 华为工作体验 #
112452次浏览 871人参与