LeetCode【两数相加】

两数相加

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

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

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

思路

分析：

• 我们能从题得出两数相加最大为18，而且如上图每个节点只能存储个位数，所以节点内可能存在的数在0到9之间，那么我们需要一个变量nex存储十位数。
• 定义一个节点用于存储相加之后的值node，再定义一个指针cur，开始时指向node的空节点，以便后期值的存储。
• 只要f1或者f2内还有节点就继续循环，直到f1和f2都为空（循环完一次后f1和f2移动到下一位）。
• 定义一个sum来存放f1节点，f2节点和进位nex的值之和，如果大于10，sum对10取整数，将整数放入nex，sum对10取余数放到当前空节点，然后cur指向一个新节点，以便下一次循环的值存放。
• 在循环完毕后仍需要判断nex内是否有值，如果有，那就新建一个节点去存放这个值，如果没有，输出链表node

代码

    var addTwoNumbers = function (l1, l2) {
        // 创建节点
        let node = new ListNode();
        //开头指向node,方便移位
        let cur = node;
        // 进位数值
        let nex = 0;
        // l1和l2不为空，那么就一直遍历
        while(l1 !== null || l2 !== null){
            let sum = 0;
            // 当l1不为空
            if(l1 !== null){
                // 将l1加到sum里
                sum += l1.val;
                // l1进位
                l1 = l1.next;
            }
            // 当l2不为空
            if(l2 !== null){
                // 将l2加到sum里，实现l1 + l2
                sum += l2.val;
                // l2进位
                l2 = l2.next;
            }
            // 确保当前值已经加上了上一位大于10可能的进位
            sum += nex;
            // 创建cur的下一个节点保存个位值，sum%10
            cur.next = new ListNode(sum % 10)
            // 如果sum大于10，将十位存入nex，js需要使用Math.floor()才能取到十位, 例如 12 / 10 --> 1.2
            nex = Math.floor(sum / 10)
            // 保存后让cur进位，以便保存下位数
            cur = cur.next;
        }
        //如果进位还有值，那么新建个节点存储它，由题意知：进位最大为8
        if(nex > 0){
            cur.next = new ListNode(nex)
        }
        return node.next;
    };