2025/08/01
这个问题的解法非常直接。我立刻想到的思路是:从链表中恢复出数字,然后相加,最后把结果再转换成链表。我也很确定这是唯一可行的解法,事实确实如此。LeetCode 提供的解法是模拟数字逐位相加,但我认为这更复杂,本质上是做同样的事情。
链表的反转看起来有点棘手,但实际上能让事情变得简单,因为加法是从最低位到最高位进行的,这与反转后的链表方向一致。
Add Two Numbers
October 6, 2025
这个问题的解法非常直接。我立刻想到的思路是:从链表中恢复出数字,然后相加,最后把结果再转换成链表。我也很确定这是唯一可行的解法,事实确实如此。LeetCode 提供的解法是模拟数字逐位相加,但我认为这更复杂,本质上是做同样的事情。
链表的反转看起来有点棘手,但实际上能让事情变得简单,因为加法是从最低位到最高位进行的,这与反转后的链表方向一致。