宫水三叶的刷题日记

题解

/ 注册

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

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

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

Java 链表模拟原地算法

2021-09-06

1 825

【宫水三叶の真题精选】链表模拟题（含哨兵技巧运用）

朴素解法（哨兵技巧）这是道模拟题，模拟人工竖式做加法的过程：从最低位至最高位，逐位相加，如果和大于等于 10，则保留个位数字，同时向前一位进 1 如果最高位有进位，则需在最前面补 1。做有关链表的题目，有个常用技巧：添加一个虚拟头结点（哨兵），帮助简化边界情况的判断。一些细节：由于给定的两...

Java 链表模拟哨兵

2021-08-27

11 987