Java for LeetCode 138 Copy List with Random Pointer
2015-06-03 16:39
543 查看
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.
解题思路:
我们在Java for LeetCode 133 Clone Graph题中做过图的复制,本题和图的复制十分类似,JAVA实现如下:
Return a deep copy of the list.
解题思路:
我们在Java for LeetCode 133 Clone Graph题中做过图的复制,本题和图的复制十分类似,JAVA实现如下:
public RandomListNode copyRandomList(RandomListNode head) { if (head == null) return null; HashMap<RandomListNode, RandomListNode> map = new HashMap<RandomListNode, RandomListNode>(); RandomListNode node = new RandomListNode(head.label); RandomListNode headTemp = head, nodeTemp = node; map.put(head, node); while (headTemp.next != null) { nodeTemp.next = new RandomListNode(headTemp.next.label); map.put(headTemp.next, nodeTemp.next); headTemp = headTemp.next; nodeTemp = nodeTemp.next; } headTemp = head; nodeTemp = node; while (headTemp!= null) { if(map.containsKey(headTemp.random)) nodeTemp.random=map.get(headTemp.random); headTemp = headTemp.next; nodeTemp = nodeTemp.next; } return node; }
相关文章推荐
- android如何在Eclipse无法运行,如何生成apk文件
- LeetCode_14---Longest Common Prefix
- java原生文件打包
- Spring
- servlet和struts同时使用时
- Java 编程中关于异常处理的 10 个最佳实践
- java读取文件
- java was started but returned exit code=13
- JAVA单链表的实现-不带头结点且没有尾指针
- 【Android笔记】引用第三方自定义控件出错:Tip: Use View.isInEditMode() in your custom views to skip code when shown in Eclipse
- 《Java编程思想》学习笔记15——对象序列化
- 《Java编程思想》学习笔记16——枚举
- 《Java编程思想》学习笔记14——I/O高级
- 《Java编程思想》学习笔记13——Java new I/O(二)
- eclipse最佳设置
- 《Java编程思想》学习笔记12——Java new I/O(一)
- 《Java编程思想》学习笔记11——Java I/O
- eclipse设置文件默认打开方式
- 《Java编程思想》学习笔记10——文件和目录常用操作
- Java RMI之HelloWorld篇