LeetCode-2. 两数相加-程序员宅基地

技术标签: LeetCode  

这里写目录标题

2. 两数相加

给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。

请你将两个数相加,并以相同形式返回一个表示和的链表。

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

示例 1:

输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.
示例 2:

输入:l1 = [0], l2 = [0]
输出:[0]
示例 3:

输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出:[8,9,9,9,0,0,0,1]

提示:

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    
        int step = 0;
        ListNode root = new ListNode();
        ListNode root1 = root;
        while (l1 != null || l2 != null || step != 0) {
    
            int v1 = 0;
            int v2 = 0;
            if (l1 != null) {
    
                v1 = l1.val;
                ;
                l1 = l1.next;
            }
            if (l2 != null) {
    
                v2 = l2.val;
                l2 = l2.next;
            }
            int cur = step + v1 + v2;
            step = cur / 10;
            ListNode node = new ListNode(cur % 10);
            root1.next = node;
            root1 = node;
        }
        return root.next;
    }
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/dhylanyu1/article/details/119448576

智能推荐

github 客户端总是登录失败,提示密码错误-程序员宅基地

文章浏览阅读1w次。把输入法调成英文即可!!

大数据分层-程序员宅基地

文章浏览阅读1.8k次。离线大数据分层_大数据分层

Shared Libraries: Understanding Dynamic Loading_cannot implicitly include runtime/cgo in a shared -程序员宅基地

文章浏览阅读339次。https://amir.rachum.com/blog/2016/09/17/shared-libraries/_cannot implicitly include runtime/cgo in a shared library

rtp和rtcp_rtp rtcp-程序员宅基地

文章浏览阅读1.2k次。原文参考1链接:https://blog.csdn.net/chen495810242/article/details/39207305原文参考2链接:https://blog.csdn.net/special00/article/details/82533768原文参考2链接:https://blog.csdn.net/davidsguo008/article/details/736584221、RTP1.1、RTP 简介实时传输协议RTP(Real-time Transport P._rtp rtcp

模数非互质的同余方程组(非互质版中国剩余定理)_中国剩余定理模数不互质怎么求-程序员宅基地

文章浏览阅读2.4k次。之前介绍到的中国剩余定理只能求解模数两两互质的同余方程组。 那么,模数如果不一定两两互质的情况应该怎么求呢? 下面介绍通过合并方程的方法来解决问题(要用到扩展欧几里德算法)。 顾名思义,合并方程就是把所有的同余方程组合并成一个。 举个例子,合并同余方程组 x%A=a ① x%B=b ② _中国剩余定理模数不互质怎么求

【程序猿历程,一键搞定Netty难关,看到NIO再也不犯糊涂了-程序员宅基地

文章浏览阅读72次。最后无论是哪家公司,都很重视基础,大厂更加重视技术的深度和广度,面试是一个双向选择的过程,不要抱着畏惧的心态去面试,不利于自己的发挥。同时看中的应该不止薪资,还要看你是不是真的喜欢这家公司,是不是能真的得到锻炼。针对以上面试技术点,我在这里也做一些资料分享,希望能更好的帮助到大家。戳这里免费领取以下资料[外链图片转存中…(img-d7lelHu1-1628391980159)][外链图片转存中…(img-aALH1rya-1628391980160)]...

随便推点

java获取当前系统时间 Long格式_java获取long类型时间-程序员宅基地

文章浏览阅读2.7k次。DateUtil.getLongCurrDateTime14();返回的结果:20210610165208_java获取long类型时间

粘连 Footer 的 5 种方法 | CSS-Tricks_css trickt footer-程序员宅基地

文章浏览阅读409次。原文链接: https://css-tricks.com/couple-takes-sticky-footer/一个简短的历史,如果你愿意那样说的话。粘连 footer 的目的是让它“支撑”在浏览器窗口的底部。但不总是在底部,如果有足够的内容将页面撑开,footer 可以被撑到网页下方去。但是,如果页面的内容很短,粘连 footer 仍然会出现在浏览器窗口的底部。_css trickt footer

ArcGIS二次开发课程总结(附上代码)vs2010(C#)+AE-程序员宅基地

文章浏览阅读2.3k次,点赞5次,收藏54次。很久没有写了,原因很简单没有想起来,够简单粗暴吧,好吧承认都是借口—————————————————我是分界线哦———————————————————————— 昨天GIS程序与开发课结束了它的完整生命周期,老师让我们每个人做个总结。学号最后一个,便最后一个总结。课程上完,最大感受,嗯,我又学会了怎么拼代码!老师给我说了我的优缺点,可能当时没反应过来,今天早上才反应过来,所以..._arcgis10.2 源码c# vs2010 学习参考实例

ICCV2021目标检测方向论文_2021iccv[6]-程序员宅基地

文章浏览阅读3.4k次,点赞2次,收藏35次。研究一下ICCV2021目标检测方向的论文。[1]GraphFPN: Graph Feature Pyramid Network for Object Detectionpaper:https://arxiv.org/abs/2108.00580code: TBD[2]SimROD: A Simple Adaptation Method for Robust Object Detectionpaper:https://arxiv.org/abs/2107.13389code:..._2021iccv[6]

node.js 版本升级_node.js 如何升级版本-程序员宅基地

文章浏览阅读4.8k次。一个超级简单的升级node.js的方法node有一个模块叫n,专门用来管理node.js的版本,我们通过这个模块来升级node.js.首先安装n模块:npm install -g n然后升级node.js的最新稳定版:// 如果遇到权限问题,可以使用 sudo n stablen stablen后面也可以跟随版本号:n v7.0.0npm的常用命令:npm -v_node.js 如何升级版本

ARM DS-5入门之 概述-程序员宅基地

文章浏览阅读586次。关于 DS-5 DS- 5是基于Linux系统和裸机嵌入式系统,涵盖了从启动代码和内核移植,应用程序和裸机调试的各个阶段,专业的软件开发解决方案。它还包括性能分析。DS-5 包括: l DS-5 Debugger. l DS-5 Eclipse是一种集成开发环境 (IDE),将编译和调试工具结合在一起。l Real-Time System Models。l ARM Stre..._arm ds 定义变量 汇编