2021年11月1日
leetcode 138 复制带随机指针的链表
摘要： 刚刚看题目会有点不适的题，因为要根据随机链表的结构来实现重构一个新的链表。后来就想明白了，可以通过map来实现新表与旧表的一一对应的关系。搭建基础的结构的同时，同时建立新旧链表对应节点的一一对应的关系，从旧的节点可以找到新的节点。从而再一次遍历链表，用双指针同时指向两个链表对应位置，对于遍历到的每个 阅读全文
posted @ 2021-11-01 19:08 zhaohhhh 阅读(55) 评论(0) 推荐(0)