首页 / PYTHON / Leetcode练习(Python)：哈希表类：第138题： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。

Leetcode练习(Python)：哈希表类：第138题： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Leetcode练习(Python)：哈希表类：第138题： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含959字，纯文字阅读大概需要2分钟。

内容图文

题目：

给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。

要求返回这个链表的 深拷贝。 

我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示：

  • val：一个表示 Node.val 的整数。
  • random_index：随机指针指向的节点索引（范围从 0 到 n-1）；如果不指向任何节点，则为  null 。

思路：

先使用哈希表来构建一个新的链表，然后对这个链表赋予next和random。

哈希表真的太好用了。

程序：

"""
# Definition for a Node.
class Node:
    def __init__(self, x: int, next: ‘Node‘ = None, random: ‘Node‘ = None):
        self.val = int(x)
        self.next = next
        self.random = random
"""

 

class Solution:
    def copyRandomList(self, head: ‘Node‘) -> ‘Node‘:
        if not head:
            return None
        myHashMap = {}
        node = head
        while node:
            myHashMap[node] = Node(node.val)
            node = node.next
        node = head
        while node:
            myHashMap[node].next = myHashMap.get(node.next)
            myHashMap[node].random = myHashMap.get(node.random)
            node = node.next
        return myHashMap[head]

原文：https://www.cnblogs.com/zhuozige/p/12793958.html

内容总结

以上是互联网集市为您收集整理的Leetcode练习(Python)：哈希表类：第138题： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。全部内容，希望文章能够帮你解决Leetcode练习(Python)：哈希表类：第138题： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1316440.html

来源：【匿名】