给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例 1：
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
\
思路： 看到这个问题，不就是加法运算题吗，那用算法要怎么来实现呢？其实实现逻辑同我们进行加法计算是 一致的。按较长的量表循环一次，同位相加，考虑是否有进位，算出结果，结果大于9的话需要模10，将余数 作为该位置的最终值，进位往下一次计算（循环）携带下去，如此循环直到较长链表的最后一个元素。循环结束后，需要最后判断下循环最后一次的进位是否不为零（容易忽略），非零的话输出链表最后需要在加入一个节点存储该进位值
下面是代码实现：
function ListNode(val, next) {
this.val = (val===undefined ? 0 : val)
this.next = (next===undefined ? null : next)
}
const addTwoNumbers = function(l1, l2) {
// 保存计算结果的链表
const dump = new ListNode()
let current = dump // current为指向当前节点的指针
let sum = 0 // 用于保存同位计算的结果
let carry = 0 // 用于保存往下的进位
// l1和l2有一个非空就要据需循环计算
while( l1 !== null || l2 !== null){
// l1非空时
if(l1 !== null){
sum += l1.val
l1 = l1.next // 取出值后不要忘记往下移动位置，不然要死循环
}
if(l2 !== null){
sum += l2.val
l2 = l2.next
}
// 不要忘记加上进位
sum += carry
// 结果存入新节点，current指向新节点
current.next = new ListNode(sum % 10)
carry = Math.floor(sum / 10) // 计算进位，往下传递
current = current.next // current往下移动，指向最后一个节点
sum = 0 // 重置sum
}
// 循环结束后，莫要忘了确认下最终carry的值
if(carry){
current.next = new ListNode(carry)
}
return dump.next
};
