LeeCode 2: Add Two Numbers

题目的意思是，给两个链表，逆向相加，逢10往后进位，最后得到的结果也以链表的结果输出。

首先，这道题目考到了链表这个数据结构，在JavaScript中，即在这道题目的提示中，它是以类的方式定义的：

function ListNode(val) {
  this.val = val
  this.next = null
}

根据以前c语言属觉结构的经验，基本上知道了这个东西，就是next到最后指向null（这里是单链表）。

其次，题目中还是有一些坑的：

1.虽然提示中，两个链表是一样长的，但是并不表示，它给的测试实例中两条链表都是相同长度的。

2.接着1，如果两条长度不同，短的链表会提前指向null，这个时候对于null如何操作。

这些是我想到的，完成代码如下：

/**
 * 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) {
    // 这里的是头节点，方便往后迭代
    var l3 = new ListNode('head')
    // 拷贝l3，对temp进行操作，要不后面输出会出问题
    var temp = l3
    var carry = 0, sum = 0
    // 设ab代替val，避免l1.next = null时候系统的报错
    var a, b
    while(l1 || l2) {
        if(l1 != null) {
            // 如果链表长度不同，那么短的null以后，相当于它之后位置的val永远赋值0，同时'指针'不会接着往后移动
            a = l1.val
            l1 = l1.next
        } else {
            a = 0
        }
        if(l2 != null) {
            b = l2.val
            l2 = l2.next
        } else {
            b = 0
        }
        if(carry == 1) {
            sum = a + b + 1
        } else {
            sum = a + b
        }
        if(sum > 9) {
            carry = 1
            sum = sum - 10
        } else {
            carry = 0
        }
        temp.next = new ListNode(sum)
        temp = temp.next
    }
    if(carry == 1) {
        temp.next = new ListNode(1)
    }
    return l3.next
};