关注
不太理解为什么这么做,一遍遍历老链表的同时创建新链表不行吗?就像这样的吧:
public RandomListNode Clone(RandomListNode pHead)
{
if(pHead == null)
return null;
RandomListNode head = null;
RandomListNode result = null;
while(pHead != null){
if(head == null)
head = new RandomListNode(pHead.label);
else{
head.next = new RandomListNode(pHead.label);
head = head.next;
}
if(result == null)
result = head;
if(pHead.random != null)
head.random = new RandomListNode(pHead.random.label);
pHead = pHead.next;
}
return result;
}
点赞
相关推荐
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
18948次浏览 322人参与
# 硬件人你反向读研了吗 #
39722次浏览 608人参与
# 京东TGT #
26947次浏览 151人参与
# 硬件人秋招的第一个offer #
65513次浏览 1081人参与
# 滴滴工作体验 #
23180次浏览 123人参与
# 非技术岗投递进展 #
137535次浏览 1222人参与
# 材料进Fab厂真的劝退吗? #
35998次浏览 158人参与
# 不考虑转正,实习多久合适 #
24013次浏览 118人参与
# 机械求职避坑tips #
40976次浏览 355人参与
# 互联网回暖,腾讯要招5000+人! #
263511次浏览 4889人参与
# 面试经验谈 #
12326次浏览 189人参与
# 机械只有转码才有出路吗? #
125875次浏览 1590人参与
# 职场新人生存指南 #
331909次浏览 7127人参与
# 面试吐槽bot #
2472次浏览 31人参与
# 异地恋该为对方跳槽吗 #
23153次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
38336次浏览 203人参与
# vivo求职进展汇总 #
208598次浏览 1341人参与
# 25届如何提前做秋招准备? #
163906次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69279次浏览 623人参与
# 租房找室友 #
27400次浏览 144人参与
# 深信服求职进展汇总 #
188695次浏览 1694人参与