关注
解决了!原因是破坏了原来的链表结构。 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;
}
};
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
15546次浏览 422人参与
# 秋招笔试记录 #
397544次浏览 2193人参与
# 华泰星战营,提前锁定校招offer #
11563次浏览 353人参与
# 实习时最怕听到的一句话 #
14264次浏览 135人参与
# 90后北漂现状 #
38662次浏览 222人参与
# 找不到大厂实习可以去小厂吗? #
12302次浏览 108人参与
# 机械人,说说你的烦心事 #
143921次浏览 1150人参与
# 应届生初入职场,求建议 #
332477次浏览 2916人参与
# 简历上如何体现你的“AI”能力? #
7074次浏览 167人参与
# 你简历上最心虚的一句话 #
14488次浏览 154人参与
# 没有面试的日子里,你在做什么 #
8374次浏览 229人参与
# 携程笔试 #
162310次浏览 903人参与
# 如果有时光机,你最想去到哪个年纪? #
77071次浏览 858人参与
# 你总挂在第__面? #
5134次浏览 47人参与
# ai智能作图 #
682394次浏览 5726人参与
# 汉得笔试 #
3893次浏览 23人参与
# 24届秋招同行攻略分享 #
1478719次浏览 14432人参与
# 你知道最慷慨和最抠的公司分别是 #
7173次浏览 59人参与
# 绿盟笔试 #
3401次浏览 24人参与
# 大厂无回复,继续等待还是奔赴小厂 #
356727次浏览 2024人参与
# 机械人还在等华为开奖吗? #
333857次浏览 1628人参与