剑指offer-35复杂链表的复制

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

1.三步法

第一步：在复杂链表的原始节点N后面创建对应节点N'

第二步：设置复制节点的random

第三步：把链表拆成两个链表

class Solution:
    # 返回 RandomListNode
    def Clone(self, pHead):
        # write code here
        if not pHead:
            return pHead
        #1.复制对应节点
        pnode=pHead
        while pnode:
            head2 = RandomListNode(pnode.label)
            head2.next=pnode.next
            pnode.next=head2
            pnode=head2.next
        pnode2=pHead
        #2.设置节点的random值，下面两种写法都可
        
        # while pnode2 and pnode2.next:
        #     temp=pnode2.random
        #     if temp:
        #         pnode2.next.random=temp.next
        #     pnode2=pnode2.next.next
        #写法二：
        while pnode2:
            temp=pnode2.next
            if pnode2.random:
                temp.random=pnode2.random.next
            pnode2=temp.next
        #3.拆分链表
        pnode4=pHead
        copyhead=pHead.next
        pnode3=copyhead
        while pnode3 :
            pnode4.next=pnode3.next
            pnode4=pnode4.next
            if pnode4:
                pnode3.next=pnode4.next
            else:
                pnode3.next=None
            pnode3=pnode3.next

        return  copyhead

小结：1.后面用到该节点的next时，一定要先判断节点是否为空

2.一个链表拆为两个节点是，注意两个链表后面都要置空。