leetcode 2. 两数相加( Java解法 )

最新推荐文章于 2025-06-10 09:50:10 发布

Sweetie77

最新推荐文章于 2025-06-10 09:50:10 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_43235210/article/details/90201551

leetcode 专栏收录该内容

3 篇文章

订阅专栏

该博客详细介绍了如何使用Java解决LeetCode中的2. 两数相加问题。通过逆序存储的链表表示非负整数，博主分析了按位相加并处理进位的过程，提供了相应的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目 :

给定两个非空链表来表示两个非负整数. 位数按照逆序方式存储, 他们的每个结点只存储单个数字, 将两数相加返回一个新的链表. 除了数字 0 之外, 这两个数字都不会以 0 开头

实例 :

输入 : ( 2 -> 4 -> 3 ) + ( 5 -> 6 -> 4)

输出 : 7 -> 0 -> 8

原因 : 342 + 465 = 807

分析 : 类似于纸上计算两个数的和, 首先从最低有效位也就是列表L1和L2的表头开始相加. 由于每位数字都应当处于 0 ~ 9 的范围内, 因此两个数字的和可能回出现" 溢出 ". 例如, 5+7=12, 这种情况下, 将当前位的数值设置为22, 并将进位carry = 1 带入下一次迭代, 进位carry 必定是0或1, 这是因为两个数字相加( 考虑到进位 )可能出现的最大和为 9 + 9 + 1 = 19

代码 :

public class ListNode {
     int val;
     ListNode next;
     ListNode(int x) { val = x; }
}

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head = new ListNode(0);
        ListNode p = l1;
        ListNode q = l2;
        ListNode currentNode = head;
        int carry = 0;
        while(p != null || q != null){
            int x = (p != null) ? p.val : 0;
            int y = (q != null) ? q.val : 0;
            int sum = carry + x + y;
            carry = sum / 10;
            currentNode.next = new ListNode(sum % 10);
            currentNode  = currentNode.next;
            if(p != null) p = p.next;
            if(q != null) q = q.next;
        }
        if(carry > 0 ){
            currentNode.next = new ListNode(carry);
        }
        return head.next;
    }
}