关注
解决了!原因是破坏了原来的链表结构。 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年终总结 #
147597次浏览 2517人参与
# 秋招落幕,你是He or Be #
3220次浏览 76人参与
# 应届生进小公司有什么影响吗 #
109087次浏览 1116人参与
# 比亚迪工作体验 #
70165次浏览 254人参与
# 你面试体验感最差/最好的公司 #
3055次浏览 56人参与
# 工作中听到最受打击的一句话 #
2540次浏览 61人参与
# 大厂VS公务员你怎么选 #
71178次浏览 660人参与
# 重来一次,你会对开始求职的自己说 #
2997次浏览 71人参与
# 一人说一个提前实习的好处 #
3370次浏览 70人参与
# 团建是“福利”还是是 “渡劫” #
4039次浏览 110人参与
# 实习没事做是福还是祸? #
8285次浏览 135人参与
# 如何排解工作中的焦虑 #
243811次浏览 2241人参与
# 从顶到拉给所有面过的公司评分 #
144797次浏览 518人参与
# 今年你最想重开的一场面试是? #
1427次浏览 25人参与
# 你小心翼翼的闯过多大的祸? #
6946次浏览 109人参与
# 联影求职进展汇总 #
123836次浏览 781人参与
# OPPO求职进展汇总 #
755904次浏览 5390人参与
# 互联网公司爆料 #
158580次浏览 724人参与
# 产品实习,你更倾向大公司or小公司 #
189101次浏览 2053人参与
# 秋招结束之后的日子 #
113915次浏览 1039人参与

