2：【2两数相加】js_力扣

第二题

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

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

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

示例：

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

方案：完成第一个节点计算后寻找下一个节点，并根据是否进位给予+1操作。但实操中遇到了问题，很大程度上来自于对链表的不熟悉，导致频频报错。
![_{V}D}VN5Z0%5S]I{})MUBE6.png](https://img.haomeiwen.com/i2236962/313e70a395c3250e.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

最后再借鉴了@janus 的代码后，利用递归完成了操作，但之中还是有很多内容云里雾里....明天开始要每天分出1小时啃基本原理了。

源地址：https://leetcode-cn.com/u/janus-8/

最后还是贴一下代码吧。

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {
    var res = new ListNode(0)
    // now存放计算值
    var now = res
    // 当任一节点存在时
    while(l1 || l2 || now){
        // a的当前值
        var a = l1.val
        // b的当前值
        var b = l2.val
        // 两个数组相加之和
        var sum = a+b+now.val
        // 当前结果节点的值
        now.val = sum%10
        // a与b寻找下一个节点
        l1 = l1.next
        l2= l2.next
        // 当计算值大于9时
        if(sum > 9){
            // 下一个节点数据带1（进位）
            now.next = new ListNode(1)
        }else if(l1 || l2) {
            // 不进位情况
            now.next = new ListNode(0)
        }
        // 结果节点寻找下一个节点
        now = now.next
    }
    return res
};