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

最新推荐文章于 2022-10-30 16:05:37 发布

原创最新推荐文章于 2022-10-30 16:05:37 发布 · 507 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法

剑指offer 同时被 2 个专栏收录

63 篇文章

订阅专栏

leetcode链表

23 篇文章

订阅专栏

这篇博客介绍了如何复制一个包含random指针的复杂链表。首先，为每个节点创建一个复制节点，并建立next关系。然后，创建random关系，使得复制节点的random指向原random节点的下一个复制节点。最后，拆分复制后的链表，返回新的复制头节点。

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

题目描述：

题解：参考剑指 Offer 35. 复杂链表的复制_大白能的博客-优快云博客

1.先为链表中每个节点创建一个复制节点，此时只复制节点值。

2.创建random关系，指向原random节点之后的复制节点。

3.拆分完成节点复制后的链表。

class Solution(object):
    def copyRandomList(self, head):
        if head==None:
            return None
        cur = head
        while cur:
            copynode = Node(cur.val)
            copynode.next = cur.next
            cur.next = copynode
            cur = copynode.next

        cur = head
        while cur:
            if cur.random!=None:
                cur.next.random = cur.random.next
            cur = cur.next.next
        cur = head
        copyhead = head.next
        copycur = copyhead
        while cur:
            cur.next = cur.next.next
            cur = cur.next
            if copycur.next:
                copycur.next = copycur.next.next
                copycur = copycur.next
        return copyhead