leedcode两数相加（JavaScript）

题目：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

解题思路：

创建一个节点，用作新链表的头部节点，并且分别用两个指针指向这个节点，一个节点指向不变，一直指向这个头部节点，用于最后返回新链表，另一个指针用于循环生成新链表，在这道题中，需要注意的细节就在于是否进位的问题，那么再循环生成新链表的过程中，，每生成一个节点，就要做一次取模（sum % 2）和取余（Math.floor(sum/10）)用一个变量carry存储， 模就是当前节点所存的val，余则为需要进的为，并在下次循环相加时加上这个余（carry），而在需要注意的是，在相加完成之后，判断carry的值，也就是最后需要进位的数，让这个数生成一个新的节点：

实现代码：

 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {

    let dummy = new ListNode()
    let curr = dummy
    let carry = 0

    while(l1 !== null || l2 !== null) {

        let sum = 0

        if(l1!==null) {
            sum += l1.val
            l1 = l1.next
        }
        if(l2!==null) {
            sum += l2.val
            l2 = l2.next
        }

        sum += carry
        curr.next = new ListNode( sum % 10)
        carry = Math.floor(sum/10)
        curr = curr.next

    }

    if(carry > 0) {
        curr.next = new ListNode(carry)
    }

    return dummy.next

}