[JAVA]deep copy链表

deep copy的意思我觉得就是复制一个对象成为新的对象，和原来的对象有不同的内存地址，不是简单的引用复制。

题目来源：leetcode

题目描述：

Copy List with Random Pointer

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.

Return a deep copy of the list.

最简单的办法就是先把所有都复制一遍，然后重新给他的next和radom赋值。实际上直接在当前结点的后面复制会比在map中复制更加快，但是放到map感觉更加形象的解释deepcopy的概念

/*
// Definition for a Node.
class Node {public int val;public Node next;public Node random;public Node() {}public Node(int _val,Node _next,Node _random) {val = _val;next = _next;random = _random;}
};
*/
class Solution {public Node copyRandomList(Node head) {Map<Node,Node> m=new HashMap<Node,Node>();Node cur=head;while(cur!=null){m.put(cur,new Node(cur.val,null,null));cur=cur.next;}cur=head;while(cur!=null){m.get(cur).next=m.get(cur.next);m.get(cur).random=m.get(cur.random);cur=cur.next;}return m.get(head);}
}

转载于:https://www.cnblogs.com/cuphoria/p/10547249.html

[JAVA]deep copy链表相关推荐

浅拷贝（shallow copy）和深拷贝（deep copy）
浅拷贝(shallow copy):只负责克隆按值传递的数据(比如基本数据类型.String类型) 深拷贝(deep copy):除了shallow copy的值外,还负责克隆引用类型的数据,基本是就 ...
python（numpy，pandas5）——numpy中copy 和 deep copy
文章目录前言 copy deep copy 前言根据莫烦Python的教程总结写成,以便自己复习和使用,这里我就不哟林地挂原创了
用JAVA语言创建链表的方法
链表刚学习时是用c来学习的,那时候对于结构体,指针这些东西实现链表觉得很合适,但想要应用到java上还是有些不同的这里,我学习下用java来使用链表的方法: 首先,定义节点类 //链表节点 clas ...
Java IOUtils.copy方法代码示例(亲测)
本文整理汇总了Java中org.apache.commons.io.IOUtils.copy方法的典型用法代码示例.如果您正苦于以下问题:Java IOUtils.copy方法的具体用法?Java I ...
java模拟单链表环形链表解决约瑟夫问题
java模拟环形链表解决约瑟夫问题此文是观看尚硅谷韩老师的数据结构与算法学习视频整理的笔记约瑟夫问题描述约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题.在计算机编程的算 ...
java代码实现链表_java单链表代码实现
用惯了C++,java写起来果然不太爽...不废话了,上代码... package javaInnerclassDemo; class Link{ class Node{ private String ...
.NET深入学习笔记(4):深拷贝与浅拷贝(Deep Copy and Shallow Copy)
今天继续利用准备WSE安全开发文章的空闲时间,完善<.NET深入学习笔记>系列(基本都是.Net重要的知识点,我都做了详细的总结,是什么.为什么.和怎么实现).想必很多人也接触过这两个概念 ...
java环形链表_数据结构和算法(四)Java实现环形链表
1. 数据结构和算法(四)Java实现环形链表 1.1 约瑟夫问题约瑟夫问题:公元66年,约瑟夫不情愿地参与领导了犹太同胞反抗罗马统治的起义,后来起义失败,他和一些宁死不降的起义者被困于一个山洞之中 ...
NumPy学习(索引和切片，合并，分割，copy与deep copy)
NumPy学习(索引和切片,合并,分割,copy与deep copy) 目录索引和切片合并分割 copy与deep copy 索引和切片通过索引和切片可以访问以及修改数组元素的值一维数组程序示 ...

[JAVA]deep copy链表

[JAVA]deep copy链表相关推荐

最新文章

热门文章