两数相加,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 };

猜你喜欢

转载自www.cnblogs.com/xinfangzhang/p/12355959.html