《剑指Offer》刷题之复杂链表的复制

《剑指Offer》刷题之复杂链表的复制

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

• 题目：
  输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
• 代码1：

# -*- 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 None
        res = RandomListNode(head.label)
        res.random = head.random
        res.next = self.Clone(head.next)
        return res

• 算法说明：
  建立新的链表结构res；
  res的random指向head的random节点；
  res的next指向head的next节点。