Copy List with Random Pointer

最新推荐文章于 2024-08-13 15:34:52 发布

sjphiChina

最新推荐文章于 2024-08-13 15:34:52 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏：刷遍数

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51991061

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种复制含有随机指针的复杂链表的方法。通过使用哈希映射来跟踪原始节点和新创建节点之间的关系，实现了对这种特殊链表的有效复制。文章详细解释了算法步骤，并提供了完整的Java代码实现。

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

public RandomListNode copyRandomList(RandomListNode head) {
        if (head == null) {
            return null;
        }
        Map<RandomListNode, RandomListNode> map = new HashMap<>();
        RandomListNode copyNode = new RandomListNode(head.label);
        map.put(head, copyNode);
        RandomListNode node = head.next;
        RandomListNode prevCopyNode = copyNode;
        while (node != null) {
            RandomListNode nodeCopy = new RandomListNode(node.label);
            prevCopyNode.next = nodeCopy;
            map.put(node, nodeCopy);
            node = node.next;
            prevCopyNode = nodeCopy;
        }
        node = head;
        while (node != null) {
            RandomListNode randomNode = node.random;
            RandomListNode nodeCopy = map.get(node);
            RandomListNode copyRandomNode = map.get(randomNode);
            nodeCopy.random = copyRandomNode;
            node = node.next;
        }
        return copyNode;
    }