【劍指Offer】25.複雜連結清單的複制（Python實作）

題目描述

輸入一個複雜連結清單（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點），傳回結果為複制後複雜連結清單的head。（注意，輸出結果中請不要傳回參數中的節點引用，否則判題程式會直接傳回空）

解法一：遞歸法

# -*- coding:utf-8 -*-
# class RandomListNode:
#     def __init__(self, x):
#         self.label = x
#         self.next = None
#         self.random = None
class Solution:
    def Clone(self, head):
        if not head: return
        newNode = RandomListNode(head.label)
        newNode.random = head.random
        newNode.next = self.Clone(head.next)
        return newNode