25.****剑指offer第二十五题（python）

问题：

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

代码：

# -*- coding:utf-8 -*-
# class RandomListNode:
#     def __init__(self, x):
#         self.label = x
#         self.next = None
#         self.random = None
class Solution:
    # 返回 RandomListNode
    def Clone(self, pHead):
        # write code here
        if pHead is None:
            return pHead
        copyHead=pHead
        while pHead:
            node=RandomListNode(pHead.label)
            node.next=pHead.next
            pHead.next=node
            pHead=node.next
       # return copyHead
        pHead=copyHead
        while pHead:
            if pHead.random :
                pHead.next.random=pHead.random
            if  pHead.next.next:
                pHead=pHead.next.next
            else:
                break
        pHead = copyHead
        pHead=pHead.next
        while copyHead.next :
            node=copyHead.next
            copyHead.next=node.next
            copyHead=node
        return pHead

运行时间：30ms

占用内存：5840k