138. 复制带随机指针的链表--PYTHON

宋建国

于 2019-12-23 09:44:06 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏： LEETCODE

本文链接：https://blog.youkuaiyun.com/hot7732788/article/details/103635713

LEETCODE 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种利用Python的copy库进行链表深拷贝的方法，通过定义链表节点类Node，并使用Solution类的copyRandomList方法实现链表的完全复制，确保新旧链表互不影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

自己1：嘿嘿，首先想到的就是python库中的copy，哈哈，作弊一把

"""
# Definition for a Node.
class Node:
    def __init__(self, x, next=None, random=None):
        self.val = int(x)
        self.next = next
        self.random = random
"""
class Solution(object):
    def copyRandomList(self, head):
        """
        :type head: Node
        :rtype: Node
        """

        from copy import deepcopy
        res = deepcopy(head)
        return res