[数据结构与算法]二刷--两数相加

题目描述

解题思路

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

题目反思

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