2. 两数相加
题目: Leetcode 2.两数相加 (中等) (二刷)
解题思路:
这道题考察了链表的递归,以及进位如何处理。
通过仔细阅读题目,我们可以发现,进位是往后进的。所以递归的时候,我们在返回的时候需要判断是否有进位,
如果有的话,我们需要重新修正后面的结点。
代码:
1 |
|
注:一定要观察进位的方向,是朝前进,还是朝后进,本题是朝链表后移的方向进位。
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!
这道题考察了链表的递归,以及进位如何处理。
通过仔细阅读题目,我们可以发现,进位是往后进的。所以递归的时候,我们在返回的时候需要判断是否有进位,
如果有的话,我们需要重新修正后面的结点。
1 |
|
注:一定要观察进位的方向,是朝前进,还是朝后进,本题是朝链表后移的方向进位。
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!
目录