https://leetcode-cn.com/problems/add-two-numbers/
点击查看【bilibili】
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

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

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

示例

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

解答

每个节点只能存储 一位 数字，也就是说大于10需要进位

1. 创建一个变量carry=0，表示目前的操作是否需要进位
2. 创建dummy节点
3. 创建curr节点，遍历链表用
4. 计算两数之和
   • 如果a+b<10,那么当前值就是这个和
   • 如果a+b>10,我们需要进位，取个位为当前值，比如：
     • 12 % 10 = 2(取模为当前值)
     • 12 / 10 = 1.2，Math.floor(1.2), 作为进位carry=1
   • 在算下一位时，要考虑到加上进位值carry
5. 当计算到最后一位，如果carry是1，那么我们需要在处理完链表之后，需要在链表上加上carry值
6. 最后返回dummy

答案

var addTwoNumbers = function(l1, l2) {
    let dummy = new ListNode(); // 标记头部
    let curr = dummy; // 指针
    let carry = 0; // 是否进位
    // 统计两个数的和
    while(l1 !== null || l2 !== null) {
        let sum = 0; // 求和
        if(l1 !== null) {
            sum += l1.val;
            l1 = l1.next; // 下一位
        }
        if(l2 !== null) {
            sum += l2.val;
            l2 = l2.next; // 下一位
        }
        sum += carry; // 加上进位值
        curr.next = new ListNode(sum % 10); // 下一位的值
        carry = Math.floor(sum/10); // 进位值 
        curr = curr.next;
    }
    // 如果carry大于0，最后一位添加一个新节点
    if(carry > 0) {
        curr.next = new ListNode(carry); // 下一位的值
    }
    return dummy.next
};