复杂链表的复制牛客网剑指Offer

最新推荐文章于 2022-03-15 13:44:52 发布

DarrenXf

最新推荐文章于 2022-03-15 13:44:52 发布

阅读量339

点赞数

分类专栏： Algorithm 牛客网算法剑指Offer 文章标签：算法牛客网剑指Offer

本文链接：https://blog.csdn.net/DarrenXf/article/details/82496866

版权

算法同时被 3 个专栏收录

149 篇文章 0 订阅

订阅专栏

Algorithm

147 篇文章 0 订阅

订阅专栏

牛客网

146 篇文章 0 订阅

订阅专栏

复杂链表的复制牛客网剑指Offer

题目描述
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）

# class RandomListNode:
#     def __init__(self, x):
#         self.label = x
#         self.next = None
#         self.random = None
class Solution:
    #run:32ms memory:5728k
    def Clone(self, pHead):
        if pHead == None:
            return 
        head = pHead
        while head:
            nd = RandomListNode(0)
            nd.label = head.label
            nd.next = head.next
            head.next = nd
            head = nd.next
            
        head = pHead
        while head:
            nd = head.next
            if head.random != None:
                nd.random = head.random.next
            head = nd.next
        
        head = pHead
        nHead =  head.next
        nNode = head.next
        head.next = nNode.next
        head = head.next
        while head :
            nNode.next = head.next
            nNode = nNode.next
            head.next = nNode.next
            head = head.next
        return nHead