宫水三叶的刷题日记

题解

/ 注册

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

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

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

Java 链表模拟哨兵

2021-08-27

11 987