首页 > 其他 > 详细

两数相加,leetcode

时间:2020-02-24 12:30:19      阅读:63      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 


/**
 * 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 };

 

两数相加,leetcode

原文:https://www.cnblogs.com/xinfangzhang/p/12355959.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!