【剑指offer】35、14-I、65、67、32-II

ERCO123

于 2021-03-08 11:33:14 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer刷题

本文链接：https://blog.csdn.net/KaelCui/article/details/114526000

剑指offer刷题专栏收录该内容

15 篇文章

订阅专栏

该篇博客详细介绍了如何实现复杂链表的复制，包括创建新的节点、构建新节点的next和random指针，以及返回新链表的头节点。通过这个过程，读者可以深入理解链表操作和数据结构的复制技巧。

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

剑指 Offer 35. 复杂链表的复制

class Solution:
    def copyRandomList(self, head: 'Node') -> 'Node':
        if not head: return
        dic = {}
        # 3. 复制各节点，并建立 “原节点 -> 新节点” 的 Map 映射
        cur = head
        while cur:
            dic[cur] = Node(cur.val)
            cur = cur.next
        cur = head
        # 4. 构建新节点的 next 和 random 指向
        while cur:
            dic[cur].next = dic.get(cur.next)
            dic[cur].random = dic.get(cur.random)
            cur = cur.next
        # 5. 返回新链表的头节点
        return dic[head]