给定一个包含随机指针的链表，要求构建其深拷贝。新节点的值与原节点相同，且新节点的指针指向新链表中的节点。可以使用哈希表或在原链表中插入新节点的方法实现，时间复杂度为O(n)，空间复杂度分别为O(n)和O(1)。

文章介绍了两种复制带随机指针的链表的方法：迭代和递归，均使用哈希表实现O(n)时间复杂度。