leetcode2 两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
思路：
1.n1 = 链表1.val n2 = 链表2.val carry = 进位值
2.carry = (n1+n2+carry)/10 result.val = (n1+n2+carry)%10
3.长度短的链表可以看做后面全是0
4.最后carry>0,要进位

function ListNode(val, next) {
    this.val = (val===undefined ? 0 : val)
    this.next = (next===undefined ? null : next)
}
var addTwoNumbers = function(l1, l2) {
    let n1 = 0
    let n2 = 0
    let carry = 0
    let result = new ListNode(-1)
    let sum = result
    while(l1 || l2){
        if(!l1){
            n1 = 0
        }else{
            n1 = l1.val
        }
        if(!l2){
            n2 = 0
        }else{
            n2 = l2.val
        } 
        res = (n1+n2+carry)%10
        carry = Math.floor((n1+n2+carry)/10)
        if(l1)  l1 = l1.next
        if(l2)  l2 = l2.next
        result.next = new ListNode(res)
        result = result.next
    }
    if(carry>0)
        result.next = new ListNode(carry)
    return sum.next

};
let node3 = new ListNode(3,null)
let node2 = new ListNode(4,node3)
let node1 = new ListNode(2,node2)

let node6 = new ListNode(4,null)
let node5 = new ListNode(6,node6)
let node4 = new ListNode(5,node5)

let node = addTwoNumbers(node1,node4)
console.log(node)