138. Copy List with Random Pointer

LeetCode – The World’s Leading Online Programming Learning Platform

"""
# 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: 'Optional[Node]') -> 'Optional[Node]':
        if not head:return No服务器托管网ne
        old2new={}

        cur=head

        while cur:
            old2new[cur]=Node(cur.val)
            cur=cur.next
        
        cur=head

        while cur:
            old2new[cur].next=old2new.get(cur.next)
            old2new[cur].random=old2new.get(cur.random)
            cur=cur.ne服务器托管网xt
        
        return old2new[head]

直接用node哈希

这里注意取的时候用.get 这样可以返回None

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: ThreadLocal 在实战场景下的内存泄漏、逻辑混乱问题总结

前言 很早之前虽然看过 ThreadLocal 的源码，但是对于真实业务场景下可能存在的问题没有做过总结，刚好前几天在分析 Mybatis 内存泄漏的问题，想着 ThreadLocal 不是也可能会发生内存泄漏吗？于是乎本文出现了。 本文相关博客 1 : Th…