一起做网店网站入驻收费赤峰网站设计

一、题目

---

二、思路

---

2.1 解题思路

看不懂题目意思，但猜想要用环，先写个环吧

2.2 代码尝试

class Solution {
public:Node* copyRandomList(Node* head) {//用环的思想，把链表连接成环，这样的话就会避免向前遍历，然后再断开头尾的链Node* p=head;while(p->next){p=p->next;}p->next=head;}
};

2.3 疑难问题

2.4 AI复盘

三、解法

---

class Solution {
public:unordered_map<Node*, Node*> cachedNode;Node* copyRandomList(Node* head) {if (head == nullptr) {return nullptr;}if (!cachedNode.count(head)) {Node* headNew = new Node(head->val);cachedNode[head] = headNew;headNew->next = copyRandomList(head->next);headNew->random = copyRandomList(head->random);}return cachedNode[head];}
};作者：力扣官方题解
链接：https://leetcode.cn/problems/copy-list-with-random-pointer/solutions/889166/fu-zhi-dai-sui-ji-zhi-zhen-de-lian-biao-rblsf/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

哈希表，用于存储原链表节点和拷贝链表节点的映射关系。
检查当前节点是否已经被拷贝过。

如果 cachedNode 中没有当前节点的映射，说明该节点还未被拷贝。

四、收获

---

4.1 心得

好简洁又高效的代码，本来以为一大串，结果用回溯简单解决了，思路设计太优雅巧妙了。
拷贝需要先创建节点,new

4.2 举一反三

如何能够掌握这种回溯的简单优雅的写法