138. 复制带随机指针的链表_面试题35. 复杂链表的复制

本文介绍了一种解决复杂链表深拷贝问题的方法,通过使用辅助哈希表映射原链表和新链表的节点,确保了新链表与原链表的结构完全一致,同时保留了随机指针的正确指向。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题

在这里插入图片描述

例子

在这里插入图片描述

思路
直接遍历结点的话,因为random是随机的,有没有创建不知道,所以使用辅助map,旧结点,新结点【遍历结点,复制一份,并放在map中与原结点进行映射】,则原结点之间的映射关系,就是新节点之间的映射关系

  • 方法1
    $$

    $$

  • 方法2
    $$

    $$

代码

//方法1
/*
// Definition for a Node.
class Node {
    int val;
    Node next;
    Node random;

    public Node(int val) {
        this.val = val;
        this.next = null;
        this.random = null;
    }
}
*/
class Solution {
    public Node copyRandomList(Node head) {
        if(head==null) return null;
        Map<Node,Node> map = new HashMap<>();
        
        Node node = head;
        while(node!=null) {
            map.put(node,new Node(node.val));
            node = node.next;
        }
        
        node=head;
        while(node!=null) {
            map.get(node).next = map.get(node.next);
            map.get(node).random = map.get(node.random);
            node=node.next;
        }
        return map.get(head);
        
        
    }
}
//方法2

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值