两个数相加

分手后的思念是犯贱 2023-06-23 12:50 1阅读 0赞

> 题目：
> 
> 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
> 
> 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
> 
> 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
> 
> 示例：
> 
> 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
> 
> 输出：7 -> 0 -> 8
> 
> 原因：342 + 465 = 807

> 解题思路：
> 
> 1. 既然两个nodeList是倒序过来相加，而相加后的结果求和后又倒序给他放置，那么我们就可以按照顺序每个位相加。
> 
> 2. 相同位相加当满10时，则向下一位进1，当前位取余

public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode listNode = new ListNode(0);
        ListNode cur = listNode;
        while (l1 != null || l2 != null) 
            int value = 0;
            if (l1 != null) {
                value += l1.val;
                l1 = l1.next;
            }
            if (l2 != null) {
                value += l2.val;
                l2 = l2.next;
            }
    
            int i = value + cur.val;
            cur.val = i % 10;
    
            int init = 0;
            if (i / 10 == 1) {
                init = 1;
            }
            if (init == 1 || l1 != null || l2 != null) {
                cur = cur.next = new ListNode(init);
            }
        }
        return listNode;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关两个数相加

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

分手后的思念是犯贱/ 2023年06月23日 12:50/ 0 赞/ 2 阅读

相关两数相加

两数相加 1、参考资料 https://leetcode-cn.com/problems/add-two-numbers/ 2、题目要求 > 题目描述给

àì夳堔傛蜴生んèń/ 2022年12月03日 12:49/ 0 赞/ 208 阅读

相关两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回

女爷i/ 2022年11月22日 00:29/ 0 赞/ 212 阅读

相关两数相加

给定两个表示非负整数的非空列表。数字以相反的顺序储存并且它们的结点只包含一个数字。两个数相加并将其作为链接列表返回。 Example Input: (2 -> 4

末蓝、/ 2022年05月27日 07:49/ 0 赞/ 271 阅读

相关链表16--两个数相加

1、题目： You are given two non-empty linked lists representing two non-negative integers.

秒速五厘米/ 2022年05月25日 07:19/ 0 赞/ 172 阅读

相关两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回

「爱情、让人受尽委屈。」/ 2022年04月10日 12:27/ 0 赞/ 302 阅读

相关两数相加

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

「爱情、让人受尽委屈。」/ 2022年03月01日 08:08/ 0 赞/ 283 阅读

相关两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回

落日映苍穹つ/ 2021年10月29日 16:48/ 0 赞/ 359 阅读

相关不用‘+’号实现两个数相加

加法很简单，可是如何不使用'+'号怎么来实现两个数相加呢？这个问题，实际可以通过位运算来解决，具体来说，就是将加法分解成两个部分，一个部分是不会进位的部分，另一部分就是可能

待我称王封你为后i/ 2021年10月19日 08:16/ 0 赞/ 318 阅读

相关二、两数相加

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

╰+哭是因爲堅強的太久メ/ 2021年09月25日 00:40/ 0 赞/ 334 阅读