leetcode 2.两数相加 Java

最新推荐文章于 2024-03-17 11:25:34 发布

云水冰

最新推荐文章于 2024-03-17 11:25:34 发布

阅读量357

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签： leetcode java 链表

本文链接：https://blog.youkuaiyun.com/qq_43349112/article/details/108543105

leetcode刷题专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一道经典算法题“两数相加”的链表实现方法，通过解析题目要求，提供了一段完整的Java代码示例。该算法将两个表示非负整数的链表相加，返回一个新的表示和的链表。

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

题目链接

https://leetcode-cn.com/problems/add-two-numbers/

描述

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

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

	您可以假设除了数字 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) {
        ListNode res = new ListNode(-1);

        ListNode cur1 = l1;
        ListNode cur2 = l2;
        ListNode curRes = res;
        int carry = 0;

        while (cur1 != null || cur2 != null || carry != 0){
            int value1 = cur1 == null ? 0 : cur1.val;
            int value2 = cur2 == null ? 0 : cur2.val;
            int curResValue = value1 + value2 + carry;

            carry = curResValue / 10;
            curResValue %= 10;

            curRes.next = new ListNode(curResValue);
            curRes = curRes.next;

            cur1 = cur1 == null ? null : cur1.next;
            cur2 = cur2 == null ? null : cur2.next;
        }

        return res.next;
    }
}