leetcode两数相加（每日计划）

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

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

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

示例：

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

我的算法实现：

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {
    let p1 = l1
    let p2 = l2
    let newNode = new ListNode(0, null)
    let q = newNode;
    let a = 0;
    while(p1 !== null || p2 !== null) {
        let sum = a;
        if (p1) {
            sum += (p1.val || 0);
            p1 = p1.next;
        }
        if (p2) {
            sum += (p2.val || 0);
            p2 = p2.next;
        }
        let n = 0;
        if (sum >= 10) {
            a = 1;
            n = sum % 10;
        } else {
            n = sum;
            a = 0
        }
        q.val = n;
        if (p1 || p2) {
            q = q.next = new ListNode(0, null);
        }
    }
    if (a > 0) {
        q.next = new ListNode(a, null);
    }
    return newNode;
};

虽然是通过了，但是总体很差，找个时间改进。

来源：力扣（LeetCode）