LeetCode-2.两数相加

系统管理员 2022-02-04 03:41 205阅读 0赞

## 题目 ##

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

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

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

###### 示例： ######

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

解题思路：**设置进位标识符，要注意l1和l2遍历结束后还有进位的情况**。

## Java解题 ##

class Solution {
        public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
            if(l1==null || l2==null)
                return null;
            ListNode l = new ListNode(-1);
            ListNode dummy = l;
            int carry = 0;
            while(l1!=null || l2!=null){
                carry /= 10; // 计算进位
                if(l1!=null){
                    carry += l1.val;
                    l1 = l1.next;
                }
                if(l2!=null){
                    carry += l2.val;
                    l2 = l2.next;
                }
                dummy.next = new ListNode(carry%10);
                dummy = dummy.next;
            }
            if(carry/10==1)
                dummy.next = new ListNode(1);
            return l.next;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode2. 两数相加

一定要判断next指针让他向下走！！！给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将

朴灿烈づ我的快乐病毒、/ 2022年11月02日 00:58/ 0 赞/ 181 阅读

相关 LeetCode2两数相加

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

￡神魔★判官ぃ/ 2022年10月02日 06:42/ 0 赞/ 240 阅读

相关 LeetCode2. 两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。

╰半橙微兮°/ 2022年05月17日 08:13/ 0 赞/ 190 阅读

相关 leetcode:2.两数相加

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

电玩女神/ 2022年03月11日 04:08/ 0 赞/ 178 阅读

相关【leetcode】2. 两数相加

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

Bertha 。/ 2022年02月26日 03:31/ 0 赞/ 177 阅读

相关 LeetCode-2.两数相加

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

系统管理员/ 2022年02月04日 03:41/ 0 赞/ 206 阅读

相关 LeetCode-2. 两数相加

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

骑猪看日落/ 2021年12月17日 01:27/ 0 赞/ 231 阅读

相关 LeetCode(2)：两数相加

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

淡淡的烟草味﹌/ 2021年11月05日 18:36/ 0 赞/ 327 阅读

相关 leetcode(2)两数相加

![969866-20190621141730272-1958873753.png][] / Definition for singly-linked l

野性酷女/ 2021年10月18日 23:14/ 0 赞/ 319 阅读

相关 leetcode-2 两数相加

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

红太狼/ 2021年01月24日 17:46/ 0 赞/ 593 阅读