题目描述：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 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);};