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 };
原文:https://www.cnblogs.com/xinfangzhang/p/12355959.html