asshead123#my-leetcode#链表-剑指 Offer 35. 复杂链表的复制1

## 题目地址(剑指 Offer 35. 复杂链表的复制) https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/ ## 题目描述 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。   示例 1：  ``` 输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出：[[7,null],[13,0],[11,4],[10,2],[1,0]] ``` 示例 2：  ``` 输入：head = [[1,1],[2,1]] 输出：[[1,1],[2,1]] ``` 示例 3：  ``` 输入：head = [[3,null],[3,0],[3,null]] 输出：[[3,null],[3,0],[3,null]] 示例 4： 输入：head = [] 输出：[] 解释：给定的链表为空（空指针），因此返回 null。   提示： -10000 <= Node.val <= 10000 Node.random 为空（null）或指向链表中的节点。 节点数目不超过 1000 。   注意：本题与主站 138 题相同：https://leetcode-cn.com/problems/copy-list-with-random-pointer/   ``` ## 时间 - 2021年8月15日 ## 难度 - 中等 ## 思路 ### 方法一：回溯 + 哈希表 如果没有 random 指针的话，那就是普通的链表，只需要遍历链表，然后每轮创建新节点，同时赋值 val 和调整前驱指针指向当前节点就行。 这题出现了 random 指针，由于它可以指向 null 、前面的节点或者后面的节点， 无法做到在一次遍历的过程中就确定下来，因为如果是指向后面的节点，但后面的节点还没有创建生成，无法确定。 所�