力扣有哪些题目是你认为值得特别记录的？

本文共计2274个文字，预计阅读时间需要10分钟。

题目：力扣138题：复制带随机指针的链表题目描述：给你一个长度为 n 的链表，每个节点包含一个整数 val 和一个随机指针 random。随机指针可以指向链表中的任何节点，包括空节点。构建这个链表的深拷贝。要求不使用额外的数组空间，不使用额外的数据结构，直接输出构建好的深拷贝链表。

解题思路：

题目力扣138题：复制带随机指针的链表

题目：给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。

构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。