2.两数相加

2. 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：

从头到位遍历两个链表，各个位置元素依次相加
记录carry，代表上一次相加是否有进位
循环条件为，两个链表有一个不为空。取出链表节点的值(若为空，则是0)，相加。如果carry > 0, 则需要加上进位。和如果 > 10, 则和对10取余，carry = 1.
遍历链表时，两个链表都为空，退出循环
退出循环后，如果 carry > 0, 则需要在链表的尾部再拼上一个新的carry节点。

代码如下 :

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29


public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
  			// 虚拟头节点
        ListNode newNode = new ListNode(-1);
        ListNode cur = newNode;

        int carry = 0;
        while (l1 != null || l2 != null){

            int v1 = l1 == null ? 0 : l1.val;
            int v2 = l2 == null ? 0 : l2.val;
            l1 = l1 == null ? l1 : l1.next;
            l2 = l2 == null ? l2 : l2.next;

            int sum = v1 + v2 + carry;
            carry = 0;
            if (sum >= 10){
                sum -= 10;
                carry = 1;
            }

            cur.next = new ListNode(sum);
            cur = cur.next;
        }
        if (carry > 0){
            cur.next = new ListNode(1);
        }

        return newNode.next;
    }

Contents

2. 两数相加

题解：