题目：Node类中的value是节点值，next指针和正常单链表中next指针的意义一样，都指向下一个节点，rand指针是Node类中新增的指针，这个指针可能指向链表中的任意一个节点，也可能指向None。
给定一个由Node节点类型组成的无环单链表的头节点head，请实现一个函数完成这个链表中所有结构的复制，并返回复制的新链表的头节点。
进阶：不使用额外的数据结构，只用有限几个变量，且在时间复杂度为O(N)内完成原问题要实现的函数。
class RandNode: def __init__(self, data): self.val = data self.next = None self.rand = None def copyListWithRand(head): if head == None: return None map = {} cur = head while cur != None: map[cur] = RandNode(cur.val) cur = cur.next cur = head while cur != None: map[cur].next = None if cur.next == None else map[cur.next] map[cur].next = None if cur.ramd == None else map[cur.rand] cur = cur.next return map[head]