image.png
题目的意思是，给两个链表，逆向相加，逢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
};
