剑指offer24-复杂链表的复制

最新推荐文章于 2021-02-21 21:30:56 发布

原创最新推荐文章于 2021-02-21 21:30:56 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法/剑指offer 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种使用HashMap进行链表复制的方法，通过将原链表及其复制后的链表作为键值对存储，实现链表节点的深度复制。代码示例展示了如何递归地复制链表，并正确设置每个节点的next和random指针。

在这里插入图片描述
实现复制另一个链表，用的就是hashmap
让这个链表和我们复制之后的链表，分别作为key和value

import java.util.*;
public class Solution {
    HashMap<RandomListNode,RandomListNode> map = new HashMap<>();
    public RandomListNode Clone(RandomListNode pHead)
    {
        if(pHead==null){
            return null;
        }
        if(map.containsKey(pHead)){
            return map.get(pHead);
        }
        RandomListNode temp = new RandomListNode(pHead.label);
        map.put(pHead,temp);
        temp.next = Clone(pHead.next);
        temp.random = Clone(pHead.random);
        return temp;
    }
}