LeetCode——两数相加

最新推荐文章于 2025-09-06 17:22:57 发布

原创最新推荐文章于 2025-09-06 17:22:57 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #两数相加

Java 同时被 2 个专栏收录

4 篇文章

订阅专栏

LeetCode

3 篇文章

订阅专栏

这篇博客介绍了LeetCode中的两数相加问题，涉及逆序存储的整数通过链表表示。解题思路包括特殊情况分析，如两数都为0或仅一个为个位数，以及使用递归处理两位数以上的情况，最终得到和的链表表示。

LeetCode——两数相加

题目内容
数据结构
解题思路

题目内容

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

数据结构

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
 class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    }
}

解题思路

分解问题：

如果两个数都为0：

// 0+任何数都等于任何数
if(l1.val == 0 && l1.next == null) {
    return l2;
}
if(l2.val == 0 && l2.next == null) {
    return l1;
}

如果l1或l2为个位数：

// l1是个位数
if(l1.next == null) {
    if(l1.val + l2.val >= 10) {
        l1.val = (l1.val + l2.val) % 10;
        l1.next = addTwoNumbers(new ListNode(1), l2.next);
        return l1;
    }
    else {
        l1.val += l2.val;
        l1.next = l2.next;
        return l1;
    }
}
// l2是个位数
if(l2.next == null) {
    if(l1.val + l2.val >= 10) {
        l1.val = (l1.val + l2.val) % 10;
        l1.next = addTwoNumbers(l1.next, new ListNode(1));
        return l1;
    }
    else {
        l1.val +=l2.val;
        return l1;
        }
}

当特殊条件都分析完成之后，就剩下了l1和l2均是2位数以上的情况，那么他们的个位数经过计算后，剩下的位数依然可以按照上面的条件进行就算了，也就是使用递归

// l1和l2都不是个位数
if(l1.val + l2.val >= 10) {
    l1.val = (l1.val + l2.val) % 10;
    l1.next = addTwoNumbers(l1.next, new ListNode(1));
    l1.next = addTwoNumbers(l1.next, l2.next);
} else {
    l1.val += l2.val;
    l1.next = addTwoNumbers(l1.next, l2.next);
}
return l1;