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

最新推荐文章于 2024-10-13 17:05:49 发布

weixin_30257433

最新推荐文章于 2024-10-13 17:05:49 发布

阅读量70

点赞数

文章标签：面试

原文链接：http://www.cnblogs.com/hrhguanli/p/4617191.html

版权

 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

转载于:https://www.cnblogs.com/hrhguanli/p/4617191.html