HashTable-----138. Copy List with Random Pointer
来源:互联网 发布:javascript 电子书 编辑:程序博客网 时间:2024/06/06 08:39
原题目
参考资料
大意就是有个非顺序存储的链表不仅有next指针,还有随机的指针指向任何节点,当然这些节点在之前是已经确定了的。因此我们可以简单的直接遍历原先的链表进行复制就可以了,但是要注意的是因为有任意的随机指针,因此我们要保留一些已经创建过的节点,而且是非常方便的保留,否则还要去搜索就会非常的麻烦,所以我们使用一个简单的map进行一个关系的锁定。
public RandomListNode copyRandomList(RandomListNode head) { if (head == null) { return null; } HashMap<RandomListNode,RandomListNode> map=new HashMap<>(); RandomListNode dummy=new RandomListNode(0); RandomListNode p=dummy; while(head!=null){ RandomListNode newNode=null; //如果map中包含当前的节点,说明该节点已经存在,直接从保存的信息中取出,就不用再创建新的节点了。 if(map.containsKey(head)){ newNode=map.get(head); }else{ newNode=new RandomListNode(head.label); //将新创建的节点保存起来 map.put(newNode); } //连接起来 dummy.next=newNode; if(head.random!=null){ if(map.containsKey(head.random){ newNode.random=map.get(head.random); }else { newNode.random=new RandomListNode(head.random.label); map.put(newNode,newNode.random); } } //指针后移 dummy=newNode; head=head.next; } return p.next}
dummy是新建的链表的头,head是原来的链表的头
阅读全文
0 0
- HashTable-----138. Copy List with Random Pointer
- 138. Copy List with Random Pointer
- LeetCode 138. Copy List with Random Pointer
- [Leetcode] 138. Copy List with Random Pointer
- 138. Copy List with Random Pointer
- LeetCode 138. Copy List with Random Pointer
- [leetcode] 138. Copy List with Random Pointer
- LeetCode 138. Copy List with Random Pointer
- 138. Copy List with Random Pointer
- LeetCode 138. Copy List with Random Pointer
- 138. Copy List with Random Pointer
- leetcode.138. Copy List with Random Pointer
- 138. Copy List with Random Pointer
- LeetCode-138.Copy List with Random Pointer
- Leetcode 138. Copy List with Random Pointer
- [Leetcode]138. Copy List with Random Pointer
- LeetCode 138. Copy List with Random Pointer
- 138. Copy List with Random Pointer
- Java学习笔记之JavaWeb-EL表达式
- 持续集成主流工具介绍
- Server Tomcat v7.0 Server at localhost failed to start.错误可能原因
- MFC Socket网络编程之TCP服务器端
- 写一个函数判断机子大小端的问题
- HashTable-----138. Copy List with Random Pointer
- Word中如何去掉换行符
- spark未序列化问题
- TCP中URG与PSH的联系
- 自己动手撸一个Handler
- HDU3496 Watch the moive (二维01背包)
- Python中的json与pickle模块
- fzu 2283 模拟
- Mysql的安装