JavaScript解决LeetCode算法题（2）——《两数相加》

题目

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

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

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

示例：

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

解题

方法1：

其实这个题目考的就是两个数的相加，只不过两个数的每一位都是存在一个内存中，关键点就是进制这一块。

按照示例来分析：

第一位：2+5=7，然后就第一位是7，进0；
第二位：4+6+0=10， 然后第二位是0，进1；
第三位：3+4+1=8，然后第三位是8，这时候两个链表里面都没值了并且是0，所以就不进级了，（假设这时候是18，则第三位是8，进1到第四位）

其他的这里就不详细解释了，在代码层面详细注释一下，贴代码：

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {
   
    let result = new ListNode(null), 
        nextNode = result,
        sum = 0,    // 两个相同位置数的相加后的个位数（留在当前层级的）
        nextIndex = 0;      // 需要进制的数（需要进到下一层级的数）
    while(l1 || l2) {
   
        let val1 = l1 ? l1.val : 0,     // 提取该节点的值
            val2 = l2 ? l2.val : 0;
        sum = (val1 + val2 + nextIndex) % 10