回头来看，发现利用哈希表解法的官方解答真的有点麻烦，主要是没有必要遍历哈希表。这里有个简化版本的方法，同样适用哈希表，首先遍历链表，每遍历到一个结点就新建结点，并保存结点对到哈希表。然后，再次遍历链表，每次用原结点到哈希表找复制后的结点，然后map.get(cur).next = map.get(cur.next);map.get(cur).random = map.get(cur.random);直接一次建立好复杂链表。这里相比于原来的遍历哈希表，逻辑更清晰易懂，并且map的作用体现的淋漓尽致，就是保存结点对。
2

相关推荐

12-25 16:41
思特威电子科技_嵌入式工程师(准入职员工)
思特威内推，思特威内推码
思特威 嵌入式Linux 笔试+一面8.17投递 岗位叫BSP工程师-SOC方向8.30笔试：一共九道题，有八股文简答题，有编程题和逻辑题。八股文包括：指针各种定义，进程线程，死锁，volatile；编程：冒泡，判断素数，指定位置翻转链表；逻辑题：经典的真话假话判断。后续，邮件通知笔试通过，进入面试，一面9.4：1. 自我介绍2. static关键字（存的地方搞错了，说了跟全局一样但是记不清了，有扯皮全局变量存在data、bss段）3. Linux用过吗4. 锁的应用5. 内存分配函数，kmalloc和vmalloc，地址连续吗（vmalloc大内存分配，虚拟地址连续，比较慢，同样不初始化）（...
点赞 评论 收藏
分享
12-24 19:49
中国人民解放军国防科技大学 golang
【校招】【社招】【捡漏】【急招】快来阿里云AI+Serverless 捡漏
我们是阿里云Serverless应用团队，国内唯一连续两年获评Forrester FaaS全球领导者象限的厂商，产品力全球第一。团队负责函数计算、Serverless应用引擎、智能体AgentRun、模型服务 FunModel、图像生成 FunArt等核心产品，支撑百万QPS高德出行等头部客户及无数中小企业。我们相信在新的 AI 时代，Serverless 和 AI 能力的结合，是 AI 应用落地千行百业的关键。我们正致力于构建从底层技术设施到上层应用管理的每一层技术栈，更好的支持 AI 应用，包括让 GPU 算力利用率更高，更加弹性；让大语言模型应用更简单的与现实世界互动等等。团队正在寻找充...
投递阿里云等公司10个岗位
点赞 评论 收藏
分享
12-10 16:50
辽宁石油化工大学 嵌入式软件开发
点赞 评论 收藏
分享
11-12 10:28
华北电力大学（保定） 机械工程师
点赞 评论 收藏
分享
昨天 22:49
门头沟学院 Java
招银云创、东软offer来时路
投递招银云创等公司6个岗位
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 牛客2025仙途报告 #
10714次浏览 220人参与
# 我们是不是被“优绩主义”绑架了？ #
1203次浏览 53人参与
# 2025年终总结 #
190163次浏览 3200人参与
# 找工作，行业重要还是岗位重要？ #
86855次浏览 1736人参与
# 你面试体验感最差/最好的公司 #
27312次浏览 455人参与
# 今年你最想重开的一场面试是？ #
10287次浏览 119人参与
# 礼物开箱Plog #
2830次浏览 99人参与
# 为了秋招你都做了哪些准备？ #
29469次浏览 524人参与
# 一人说一个提前实习的好处 #
19575次浏览 287人参与
# 秋招落幕，你是He or Be #
20827次浏览 362人参与
# 机械人晒出你的简历 #
147828次浏览 883人参与
# 重来一次，你会对开始求职的自己说 #
9332次浏览 234人参与
# 工作中听到最受打击的一句话 #
11542次浏览 169人参与
# 实习没事做是福还是祸？ #
22228次浏览 328人参与
# 工作两年，想和老板谈涨薪怎么说 #
39058次浏览 176人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
13903次浏览 130人参与
# 25届暑期实习 #
1039135次浏览 20592人参与
# 实习的内耗时刻 #
212568次浏览 1579人参与
# 拿到offer之后，可以做些什么 #
81343次浏览 431人参与
# 这些公司卡简历很严格 #
82615次浏览 375人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务