两数相加
题目回顾
1 | 给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。 |
示例
示例1
1 | 输入:l1 = [2,4,3], l2 = [5,6,4] |
示例2
1 | 输入:l1 = [0], l2 = [0] |
示例3
1 | 输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] |
视频题解
思路
- 每一位相加的同时需要考虑上一位超过10的进位问题
- 如果两个链表全部遍历完毕后,仍存在进位,则需要在新链表上添加一个进位节点
Java代码
1 | class Solution { |