【剑指offer】面试题26：复杂链表的复制

最新推荐文章于 2024-06-02 16:06:30 发布

原创最新推荐文章于 2024-06-02 16:06:30 发布 · 958 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试题 #algorithm #链表

基础算法专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种算法，用于复制含有随机指针的复杂链表。该算法首先将原链表中每个节点复制并插入到其后面，再调整新节点的随机指针，最后分离两个链表。

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

 def copyRandomList(self, head):
        if None == head: return None
        phead = head
        while phead:
            pnext = phead.next
            phead.next = RandomListNode(phead.label)
            phead.next.next = pnext
            phead = pnext
            
        phead = head
        while phead:
            if phead.random:
                phead.next.random = phead.random.next
            phead = phead.next.next
            
        head2 = RandomListNode(-1)
        tail2 = head2
        phead = head
        while phead:
            tail2.next = phead.next
            phead.next = phead.next.next
            phead = phead.next
            tail2 = tail2.next
        return head2.next