力扣刷题2. 两数相加-优快云博客

本文链接：https://blog.youkuaiyun.com/oneouto/article/details/138565588

文章目录

题目

力扣题目地址，点此可直接跳转

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/add-two-numbers/description/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        // 用来存放结果的
        ListNode result = null;
        // 索引指针
        ListNode index = null;
        // 判断是否有进位
        boolean add = false;

        // 循环遍历的条件，直到所有链表均为空
        while(l1 !=null || l2!=null){
            // sum为计算l1节点和l2节点的总和
            int sum = 0;

            // 先判断是否有进位的，如果有，sum+1，然后再去计算值
            if(add){
                sum +=1;
                add = false;
            }
            
            // 判断l1有无节点，有的话，将值加到sum中
            if(l1!=null){
                sum += l1.val;
                l1 = l1.next;
            }
            // 判断l2有无节点，有的话，将值加到sum中
            if(l2!=null){
                sum += l2.val;
                l2 = l2.next;
            }

            // 两个值相加后需要进位，sum取各位数，add变true；不需要的话，保持原样
            if(sum >9){
                sum = sum %10;
                add = true;
            }  

            // 每次计算完成都要将结果放入一个新的节点中
            ListNode newNode = new ListNode(sum); 
            
            if(result == null){
                // 如果result是空，说明是第一次计算，需要将result、index共同指向newNode
                result = newNode;
                index = newNode;
            }else{
                // 如果result不为空，则只改变指针index的指向
                index.next = newNode;
                index = index.next;
            }       
        }
        // 【！！！重要】循环完成后，判断一下是否有进位，有的话，再添加一个节点
        // 两个链表长度相同，有进位的情况下的处理
        if(add){
            index.next = new ListNode(1);
        }
        return result;
    }
}