共计 1112 个字符，预计需要花费 3 分钟才能阅读完成。
题目描述：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807
题外话: 在 leetcode 上 Listnode 构造函数和测试用例的 Listnode 单链表都是生成好的，我们在本地 node 环境怎么生成自己的 Listnode 单链表呢，可以用如下方法.
function ListNode(val) {
this.val = val;
this.next = null;
}
function getRe(i) {
var listNode = new ListNode(c[i]);
if (c[i + 1] || c[i + 1] === 0) {
listNode.next = getRe(i + 1)
}
return listNode
}
var c = [1, 2, 3]
var list1 = getRe(0)
c = [4, 5, 6,7]
var list2 = getRe(0)
这样就生成了两个 Listnode 单链表。
回到本题
/**
* 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 v1, v2, sum;
var cur1 = l1;
var cur2 = l2;
var j = 0;
var c = [];
// 把两个链表之和存入一个数组，j 是进位数
while (cur1 != null || cur2 != null) {
v1 = (cur1 != null) ? cur1.val : 0;
v2 = (cur2 != null) ? cur2.val : 0;
sum = v1 + v2 + j;
j = parseInt(sum / 10);
c.push(sum % 10);
if (cur1 != null){
cur1 = cur1.next;
}
if (cur2 != null){
cur2 = cur2.next;
}
}
// 如果有进位，推入数组
if (j > 0) {
c.push(j);
}
function getRe(i){
var listNode = new ListNode(c[i]);
if(c[i+1] || c[i+1] === 0) {
listNode.next = getRe(i+1)
}
return listNode
}
return getRe(0);
};
