LeetCode No2 两数相加

题目

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 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;
	}
}