/**
* 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}
*/
// 俩个链表分别从头开始遍历,把遍历出来的数字进行相加再存入新的链表
// 当俩数相加大于10要额外处理
// 大于10,存入新链表的数字应该是十位数的个位数(对10取模)
// 要让遍历的下一个结点数值相加后额外再加进位数 1
// 链表的最后一个结点要额外再次处理是否大于10的情况
// 看进位数 carry 是否为0,不是的话末尾结点再接一个值为carry的结点
var addTwoNumbers = function (l1, l2) {
// 创建一个新的链表
let l3 = new ListNode(0);
let p1 = l1;
let p2 = l2;
let p3 = l3;
// 初始化进位数
let carry = 0;
// 循环条件是俩个链表只要有一个没遍历完就继续
while (p1 || p2) {
// 如果链表遍历到空结点了,就让该结点值为 0
let num1 = p1 ? p1.val : 0;
let num2 = p2 ? p2.val : 0;
// 每次计算俩结点值之和时要加上 carry进位数
let sum = num1 + num2 + carry;
// 计算进位数
carry = Math.floor(sum/10);
// 处理俩结点值之和大于10的情况
if (sum >= 10) {
p3.next = new ListNode(sum % 10);
} else {
p3.next = new ListNode(sum);
}
// 让遍历继续
if(p1) p1 = p1.next;
if(p2) p2 = p2.next;
p3 = p3.next;
}
// 处理最后的俩结点之和是否大于10
if(carry) {
p3.next = new ListNode(carry);
}
return l3.next;
};
力扣2 俩数相加 --- JS
最新推荐文章于 2022-12-04 00:11:07 发布