LeetCode2 ~ 两数相加

题目：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：l1 = [ 2, 4, 3 ], l2 = [ 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) {
    const l3 = new ListNode(0); //新建一个空节点，后面追加结果
    let p1 = l1;  // 定义p1,p2,p3 分别指向三个链表
    let p2 = l2;
    let p3 = l3;
    let carry = 0;  
    while(p1 || p2) {  //p1有值或者p2有值，就不断循环（因为两个链表可能长度不一）
        const v1 = p1 ? p1.val : 0;  //定义v1,v2,v3 指针指向的值
        const v2 = p2 ? p2.val : 0;  //若链表长度不一，长链表已遍历完，短的已无值，则判断p1、p2是否有值，有就给值，无则给0。
        const v3 = v1 + v2 + carry;  //相加。
        carry = Math.floor(v3 / 10);  //Math.floor向下取整，取十位数更新carry进入下一次相加。
        p3.next = new ListNode(v3 % 10);  // 取相加值v3的值余数追加到l3链表
        if(p1) {p1 = p1.next;} //移动p1,p2,p3指针，因为上面遍历是个或语句，可能有一个指针遍历没值，自然也不能调用.next
        if(p2) {p2 = p2.next;} //则先判断p1,p2是否有值
        p3 = p3.next; //p3不需要判断，因为一直在追加新节点
    }
    // 看在循环过后是否带出一个carry,即判断最后一个节点是否进1，进1则追加
    if(carry) {
        p3.next = new ListNode(carry);
    }
    return l3.next;  //因为结果是追加在l3后面的
};