宫水三叶的刷题日记

题解

/ 注册

全部文章 / 题解（共2篇）

【宫水三叶の真题精选】一题双解：「哈希表」&「原地算法」

模拟 + 哈希表如果不考虑 random 指针的话，对一条链表进行拷贝，我们只需要使用两个指针：一个用于遍历原链表，一个用于构造新链表（始终指向新链表的尾部）即可。这一步操作可看做是「创建节点 + 构建 next 指针关系」。现在在此基础上增加一个 random 指针，我们可以将 next 指针...

Java 链表模拟原地算法

2021-09-06

1 825

【宫水三叶の剑指精选】复制带 random 指针链表的两种方式 :「哈希表」&「原地算法」

模拟 + 哈希表如果不考虑 random 指针的话，对一条链表进行拷贝，我们只需要使用两个指针：一个用于遍历原链表，一个用于构造新链表（始终指向新链表的尾部）即可。这一步操作可看做是「创建节点 + 构建 next 指针关系」。现在在此基础上增加一个 random 指针，我们可以将 next 指针...

Java 剑指Offer 单链表哈希表原地算法

2021-07-26

18 1081