内容简介: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.难度:medium
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.
难度:medium
题目:给定一链表其每个结点包含一随机指针可以指向任意一结点或是为空。
思路:hash map
Runtime: 2 ms, faster than 72.52% of Java online submissions for Copy List with Random Pointer.
Memory Usage: 38.5 MB, less than 100.00% of Java online submissions for Copy List with Random Pointer.
/**
* Definition for singly-linked list with a random pointer.
* class RandomListNode {
* int label;
* RandomListNode next, random;
* RandomListNode(int x) { this.label = x; }
* };
*/
public class Solution {
public RandomListNode copyRandomList(RandomListNode head) {
Map<RandomListNode, RandomListNode> mrr = new HashMap<>();
RandomListNode ptr = head;
while (ptr != null) {
mrr.put(ptr, new RandomListNode(ptr.label));
ptr = ptr.next;
}
ptr = head;
while (ptr != null) {
RandomListNode node = mrr.get(ptr);
node.next = mrr.get(ptr.next);
node.random = mrr.get(ptr.random);
ptr = ptr.next;
}
return mrr.get(head);
}
}
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
"笨办法"学Python
肖 (Zed A.Shaw) / 王巍巍 / 人民邮电出版社 / 2014-11-1 / CNY 49.00
本书是一本Python入门书籍,适合对计算机了解不多,没有学过编程,但对编程感兴趣的读者学习使用。这本书以习题的方式引导读者一步一步学习编程,从简单的打印一直讲到完整项目的实现,让初学者从基础的编程技术入手,最终体验到软件开发的基本过程。 本书结构非常简单,共包括52个习题,其中26个覆盖了输入/输出、变量和函数三个主题,另外26个覆盖了一些比较高级的话题,如条件判断、循环、类和对象、代码测......一起来看看 《"笨办法"学Python》 这本书的介绍吧!