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

最新推荐文章于 2022-05-11 17:16:09 发布

原创最新推荐文章于 2022-05-11 17:16:09 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

LEETCODE 专栏收录该内容

64 篇文章

订阅专栏

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

在这里插入图片描述

自己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