二刷--两数相加

题目描述

二刷--两数相加

二刷--两数相加

解题思路

  1. 定义一个结果链表,用于存储最终的结果。
  2. 定义一个临时节点保存结果链表的头结点。
  3. 定义进位。
  4. 只要进位或者l1或者l2,只要任意一个不为空都进入循环。
  5. 循环中:将对应位的值和进位加一起,如果进位大于10,进位变为1,反之变为0。

完整代码

var addTwoNumbers = function (l1, l2) {
    // 创建一个结果链表
    let result = new ListNode('-');
    // 用一个临时变量保存链表的头结点
    let temp = result;
    // 定义进位
    let addten = 0;

    // 只要l1 或者 l2 或者 进位任意一个不为空 都要进入循环
    while (l1 || l2 || addten) {
        let a = l1 ? l1.val : 0;
        let b = l2 ? l2.val : 0;
        let sum = a + b + addten;
        addten = sum >= 10 ? 1 : 0; 
        result.next = new ListNode((sum % 10));
        result = result.next;
        if (l1) l1 = l1.next;
        if (l2) l2 = l2.next;
    }
    return temp.next
};

题目反思

本题属于常规的链表类型的题,只需要注意进位这一问题即可,多刷多练。

上一篇:C++实现高精度加法、高精度减法、高精度乘法、高精度减法及思路注释


下一篇:LeetCode148 排序链表