LeetCode 002 两数相加 JavaScript版

题目：

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

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

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

来源：力扣（LeetCode）

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

思路： 首先理解题意是让两个链表的每个节点相加，即可得出输出结果。想到用遍历链表，用数组存储数据， 再遍历数组进行相加。还有就是通过遍历单链表的值进行相加。
参考官方伪代码发现是后者：
官方伪代码：

将当前结点初始化为返回列表的哑结点。
将进位 carrycarry 初始化为 00。
将 pp 和 qq 分别初始化为列表 l1l1 和 l2l2 的头部。
遍历列表 l1l1 和 l2l2 直至到达它们的尾端。
将 xx 设为结点 pp 的值。如果 pp 已经到达 l1l1 的末尾，则将其值设置为 00。
将 yy 设为结点 qq 的值。如果 qq 已经到达 l2l2 的末尾，则将其值设置为 00。
设定 sum = x + y + carrysum=x+y+carry。
更新进位的值，carry = sum / 10carry=sum/10。
创建一个数值为 (sum \bmod 10)(summod10) 的新结点，并将其设置为当前结点的下一个结点，然后将当前结点前进到下一个结点。
同时，将 pp 和 qq 前进到下一个结点。
检查 carry = 1carry=1 是否成立，如果成立，则向返回列表追加一个含有数字 11 的新结点。
返回哑结点的下一个结点。

需要注意的是：

• 当链表节点个数不一致，仍需循环到两个链表都为空为止
• 节点为空时应取值为0
• 当最后一位出现进位时需要添加一个节点
• JavaScript的去进位不能使用sum/10的方法，因为js不会自动向下取整，我使用的是判断是否大于10即可。
• 使用头节点（哑结点）的方法，让链表更加方便操作。

本人题解：

/** * 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 head = new ListNode(0) // 头节点
    var p = l1, q = l2, current = head // 初始化
    var add1 = 0 // 是否进一
    var sum = 0 // 节点的值
    // 循环到两个链表都为空才结束
    while(p || q) {
   
        var x = p ? p.val : 0
        var y = q ? q.val : 0
        sum = x + y + add1
        add1 = sum >= 10 ? 1 : 0 // 注意js的除法不同
        current.next = new ListNode(sum % 10)
        current = current.next
        p = p ? p.next : p // 不为空则下一个节点
        q = q ? q.next : q
    }
    if(add1 > 0) {
   
        current.next = new ListNode(add1) // 位数加一
    }
    return head.next
};