LeetCode【两数相加】

两数相加

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

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

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]

输出：[7,0,8]

解释：342 + 465 = 807.

思路

分析：

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