leetcode127-复制带有随机指针的链表

最新推荐文章于 2022-08-03 19:14:33 发布

小小白要努力成长啊

最新推荐文章于 2022-08-03 19:14:33 发布

阅读量100

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_43436824/article/details/108551562

版权

数据结构专栏收录该内容

16 篇文章 0 订阅

订阅专栏

链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer/
利用字典存放，先复制，后指针

"""
# 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
        dic = {}
        new_head = head
        while new_head:
            dic[new_head]= Node(new_head.val)
            new_head=new_head.next
       
        new_head = head
        while new_head:
            if new_head.next:           
                dic[new_head].next = dic[new_head.next]
            if new_head.random:
                dic[new_head].random = dic[new_head.random]
            new_head = new_head.next
        return dic[head]