python leetcode 138. Copy List with Random Pointer

最新推荐文章于 2022-05-11 17:16:09 发布

Neekity

最新推荐文章于 2022-05-11 17:16:09 发布

阅读量493

点赞数

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.csdn.net/Neekity/article/details/84990935

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

考察对链表的操作，注意要把原链表恢复原样

class Solution(object):
    def copyRandomList(self, head):
        """
        :type head: RandomListNode
        :rtype: RandomListNode
        """
        if not head:
            return None
        p=head 
        while p:
            newtmp = RandomListNode(p.label)
            newtmp.next=p.next
            p.next=newtmp
            p=p.next.next
        
        p=head
        while p:
            if p.random:
                p.next.random = p.random.next
            p=p.next.next 
        newHead=head.next
        p=head
        newLN=newHead
        while newLN.next:
            p.next = newLN.next
            p=p.next
            newLN.next = p.next
            newLN = newLN.next
        p.next=None
        newLN.next = None
        return newHead