原题:https://www.nowcoder.com/practice/60e43001345241ba9266cb4ee6fc6350?tpId=46&tqId=29041&rp=1&ru=%2Fta%2Fclassic-code&qru=%2Fta%2Fclassic-code%2Fquestion-ranking
比较简单,没啥东西
public class Solution {
public RandomListNode copyRandomList(RandomListNode head) {
RandomListNode newHead = new RandomListNode(0);
RandomListNode newHeadCur = newHead;
RandomListNode cur = head;
//拷贝next
while(cur!= null){
RandomListNode temp = new RandomListNode(cur.label);
newHeadCur.next = temp;
newHeadCur = newHeadCur.next;
cur = cur.next;
}
cur = head;
newHeadCur = newHead.next;
//拷贝随机节点
while(cur!= null){
newHeadCur.random = cur.random;
cur = cur.next;
newHeadCur = newHeadCur.next;
}
return newHead.next;
}
}
今日份2/10