【力扣】 - 2. 两数相加

两数相加

1. 定义两个指针分别指向两个链表的表头
2. 另外定义一个指针记录前两个指针相加的结果是否进制，是则加一
3. 储存两个指针存储的加值
4. 逐步相加

const addTwoNumbers = (l1, l2) => {
    // 定义一个新链表
    const l3 = new ListNode(0);
    // 定义三个链表的指针
    let [p1, p2, p3] = [l1, l2, l3];
    // c表示进位数，一开始为0
    let c = 0;
    // 遍历两个链表，直到两个都为空为止
    while (p1 || p2) {
        // p1指针当前的值
        const v1 = p1 ? p1.val : 0;
        // p2指针当前的值
        const v2 = p2 ? p2.val : 0;
        // 将两个指针的值和进位相加
        const val = v1 + v2 + c;
        // 更新进位数
        c = Math.floor(val / 10);
        // 更新新链表下一位
        p3.next = new ListNode(val % 10);
        // 如果p1还有值，更新到下一位，p2同理
        p1 = p1 ?.next;
        p2 = p2 ?.next;
        // p3更新到下一位
        p3 = p3.next;
    }
    // 如果到最后还有进位，再新加一个节点，存储最后的进位
    if (c) p3.next = new ListNode(c);
    return l3.next;
};