两数相加，leetcode

 

 

/**

 * Definition for singly-linked list.

 * function ListNode(val) {

 *     this.val = val;

 *     this.next = null;

 * }

 */

/**

 * @param {ListNode} l1

 * @param {ListNode} l2

 * @return {ListNode}

 */

function addTwoNumbers(l1, l2) {
    //输入可能不同长度,也需要考虑进位。
    let res = new ListNode(null);
　　//指针
    let nr = res;
    let carry =0;

    while(l1!= null || l2 != null){
        let v1 = (l1!= null) ? l1.val : 0;
        let v2 = (l2!= null) ? l2.val : 0;
        let n = (v1 + v2 + carry)%10;
　　　　　//加在链表上，指针移动
        nr.next = new ListNode(n)
        nr = nr.next
        carry = Math.floor((v1 + v2 + carry) /10);
         console.log(nr)

   l1 = (l1!=null)?l1.next:null;
   l2 = (l2!=null) ?l2.next:null;
    }
　　//最后一个进位
    if(carry){
        nr.next = new ListNode(carry)
    }
　　//去除null
    return res.next
};