关注
解决了!原因是破坏了原来的链表结构。 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;
}
};
查看原帖
点赞 评论
相关推荐
破防了的哈里很讲原则:咱们两的情况差不太多,我是大一寒假开始学的java,大二下的时候技术栈也学得差不多了,按道理讲应该去找实习了,但我害怕面试,害怕在面试官前出糗,所以不断得麻痹自己,告诉自己八股还没背熟,项目还没理解,所以投不了。然后又染上了酸角洲,沉迷其中,直到最近才开始投。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找实习是选平台还是选业务? #
1997次浏览 20人参与
# 记录实习开销 #
166015次浏览 641人参与
# 百度秋招 #
53725次浏览 391人参与
# OC/开奖 #
209101次浏览 1383人参与
# 科大讯飞工作体验 #
30014次浏览 73人参与
# 秋招疯了,看什么都像offer #
19193次浏览 130人参与
# 腾讯音乐秋招 #
432793次浏览 4790人参与
# 应届生第一份工作最好去大厂吗? #
87384次浏览 885人参与
# 材料转码还有必要吗? #
32913次浏览 153人参与
# 华为工作体验 #
244200次浏览 1304人参与
# 实习学到最有价值的工作习惯 #
42207次浏览 368人参与
# 办公室恋情是职场大忌吗 #
11085次浏览 21人参与
# 设计人的面试记录 #
167841次浏览 1546人参与
# 华为池子有多大 #
125296次浏览 811人参与
# 你知道哪些职场黑话? #
65628次浏览 454人参与
# 电信求职进展汇总 #
29452次浏览 159人参与
# 招银网络科技工作体验 #
26224次浏览 95人参与
# 实习生应该准时下班吗 #
318457次浏览 1718人参与
# 研究所VS国企,该如何选 #
226819次浏览 1944人参与
# CVTE求职进展汇总 #
27181次浏览 327人参与
# 移动求职进展汇总 #
14493次浏览 119人参与
# 蚂蚁求职进展汇总 #
134293次浏览 1214人参与
