请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。
解法1 字典(hashmap):
通过使用python的字典来进行赋值.即将原结点作为key,将新节点作为value的形式来复制.这样构建了一个字典之后,按照原链表的next指针和random指针来进行搜索.类似于抄作业,先抄题目,然后再抄答案.
"""
# Definition for a Node.
class Node:
def __init__(self, x: int, next: 'Node' = None, random: 'Node' = None):
self.val = int(x)
self.next = next
self.random = random
"""
class Solution:
def copyRandomList(self, head: 'Node') -> 'Node':
if not head :return
dict_ = {}
cur = head
while cur:
dict_[cur] = Node(cur.val)
cur = cur.next
cur = head
while cur:
dict_[cur].next = dict_.get(cur.next)
dict_[cur].random = dict_.get(cur.random)
cur = cur.next
return dict_[head]解法2 拼接链表
通过将新建的结点放在原结点的后面的形式来进行复制,最后将两个链表拆开即可.
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/88924.html
