剑指offer25-复杂链表的复制
题目描述
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)
/*function RandomListNode(x){
this.label = x;
this.next = null;
this.random = null;
}*/
const Clone = pHead => {
if(!pHead) return null;
let node = new RandomListNode(pHead.label)
node.random = pHead.random;
node.next = Clone(pHead.next);
return node;
};
本题类型:链表
解析:
虽然是复杂链表的复制,但是应用递归可以完成任务。对链表的顺序部分进行递归即可,不要递归random的部分,这样可能会导致重复。