返回首页
随机链表的复制
LeetCode Hot 100
链表
难度:
中等
题目描述
复制一个带随机指针的链表。
解题思路
使用哈希表存储原节点与复制节点的映射关系，分两次遍历链表完成复制。时间复杂度为 O(n)。