题目
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例 1：
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
示例 2：
输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：
输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]
提示：
每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零
思路
题目意思很明确，可以直接理解为一个大数加法，先定义一个进位符c，然后将两个链表按照对应的位数上相加再加上进位符c作为结果，如果超出10，对10取余，然后进位符c置为1，循环相加到两个链表都循环完，两个链表都遍历完后，注意进位，如果进位不为0，还需再要加上进位符c。
AC代码
点击查看代码
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
if( l1==null ) {
return l2;
}
if( l2 == null ) {
return l1;
}
int a = l1.val; int b = l2.val;
int c = (a+b)/10;
int d = (a+b)%10;
l1 = l1.next;
l2 = l2.next;
ListNode l3 = new ListNode(d);
ListNode l4 = l3;
while( l1!=null || l2!=null ) {
a = l1==null?0:l1.val;
b = l2==null?0:l2.val;
d = (a+b+c)%10;
l4.next = new ListNode(d);
c = (a+b+c)/10;
if( l1!=null) {
l1 = l1.next;
}
if( l2!=null ) {
l2 = l2.next;
}
l4 = l4.next;
}
if( c!=0 ) {
l4.next = new ListNode(1);
}
return l3;
}
}