LeetCode面向运气之Javascript—第二题-两数相加-99.50%

面向运气算法！

1、研究了半天的JS的NodeList，最后发现人家定义了ListNode函数
2、还好学过数据结构，虽然工作了不怎么用了，但是基础的head，next还有点概念
3、代码逻辑简单：获取两个链表的当前值，相加完赋值给新链表，然后next，一直到两个链表都结束
4、PS：进位逻辑，两个链表长度不同的判断逻辑

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {
    // 新建一个链表且指向头链
    let newListNode = new ListNode('0')
    // 头链位置
    let headAddress = newListNode
    // 是否进位
    let carry = 0
    // 取出l1和l2的当前值，做相加，然后给新链表
    while(l1 || l2 || carry){
        let val1 = l1 !== null ?l1.val:0
        let val2 = l2 !== null ?l2.val:0
        newListNode.next = new ListNode((val1 + val2 + carry) % 10)
        // 判断进位
        carry = (val1 + val2 + carry)>= 10 ? 1 : 0
        newListNode = newListNode.next        
        l1 = l1 !== null?l1.next:l1
        l2 = l2 !== null?l2.next:l2
    }
    return headAddress.next
};