首页/新闻资讯/正文详情

【Leetcode】2. Add Two Numbers

发布时间:2026/11/18 0:56:12 来源:云帆数科 栏目:资讯中心
【Leetcode】2. Add Two Numbers
题目地址https://leetcode.com/problems/add-two-numbers/给定两个链表从低位到高位表示一个十进制正整数没有开头0 00要求返回两个十进制数之和代表的链表。高精度加法的应用直接模拟手工加法。代码如下/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */classSolution{public:ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){ListNode*dummynewListNode(0),*prevdummy;intt0;while(l1||l2||t){if(l1)tl1-val,l1l1-next;if(l2)tl2-val,l2l2-next;prev-nextnewListNode(t%10);prevprev-next;t/10;}returndummy-next;}};时间复杂度O ( l 1 l 2 ) O(l_1l_2)O(l1​l2​)空间O ( max ⁡ { l 1 , l 2 } ) O(\max\{l_1,l_2\})O(max{l1​,l2​})。优化。可以直接复用输入。答案的长度一定不会超过两个链表节点总数所以复用绰绰有余。代码如下classSolution{public:ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){ListNode dummy;autoprevdummy;autopl1l1,pl2l2;intt0;while(l1||l2||t){if(l1)tl1-val,l1l1-next;if(l2)tl2-val,l2l2-next;pl1?(prev-nextpl1,pl1pl1-next):(prev-nextpl2,pl2pl2-next);prevprev-next;prev-valt%10;t/10;}prev-nextnullptr;returndummy.next;}};时间复杂度不变空间O ( 1 ) O(1)O(1)。

相关推荐

STM32嵌入式MQTT客户端选型与实战避坑指南
STM32嵌入式MQTT客户端选型与实战避坑指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/12 17:58:56

ESP32-P4 实战部署 Mistral-1B:嵌入式端 4.31 tok/s LLM 推理全链路优化
ESP32-P4 实战部署 Mistral-1B:嵌入式端 4.31 tok/s LLM 推理全链路优化

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/11 6:40:59

STM32参考设计资源全攻略:官方与第三方平台汇总
STM32参考设计资源全攻略:官方与第三方平台汇总

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/4 17:44:29

电工证实操考试怕挂科?乐陵电工证培训机构良心建议来了
电工证实操考试怕挂科?乐陵电工证培训机构良心建议来了

电工证实操考试怕挂科?乐陵电工证培训机构良心建议来了 实操考试心里没底怕挂科,这个问题在乐陵电工证培训机构的学员中屡见不鲜。很多人虽然理论考试通过了,但一到实操现场就手忙脚乱,甚至因为一些细节错误直接被判定为不合格。这不仅浪费时间,更影响后… · 2026/11/18 0:55:59

荥阳低压电工证报名怎么报名?实操考试心里没底怕挂科怎么办?
荥阳低压电工证报名怎么报名?实操考试心里没底怕挂科怎么办?

荥阳低压电工证报名怎么报名?实操考试心里没底怕挂科怎么办? 你是不是正在为荥阳低压电工证怎么报名发愁?实操考试心里没底怕挂科?别急,我从业这么多年,见过太多像你这样想报名却又不知道从哪下手的学员。今天就给你一个实打实的报名攻略,从怎么报名到… · 2026/11/18 0:55:59

电工证考出后担心实操挂科?官方回应来了,看懂这几点稳过!
电工证考出后担心实操挂科?官方回应来了,看懂这几点稳过!

电工证考出后担心实操挂科?官方回应来了,看懂这几点稳过! 实操考试心里没底怕挂科?别慌,官方回应来了,今年的电工证考试政策有调整,考试难度并没有想象中那么可怕,只要方法对了,拿证不难。尤其是对于开封公路工程行业的从业者来说,电工证考出后,不… · 2026/11/18 0:55:59

电工证丢了别慌!考电工证最新软件在哪考?一招教你避免被中介坑
电工证丢了别慌!考电工证最新软件在哪考?一招教你避免被中介坑

电工证丢了别慌!考电工证最新软件在哪考?一招教你避免被中介坑 你是不是也遇到过这种情况,电工证不小心弄丢了,到处打听【在哪考】,结果被各种中介忽悠?我身边就有个朋友,拿着别人给的“快捷通道”报名链接,结果花了三千多块,连个证书都没拿到,气得… · 2026/11/18 0:55:58

三门峡高压电工证工资待遇揭秘,含金量到底有多高?
三门峡高压电工证工资待遇揭秘,含金量到底有多高?

三门峡高压电工证工资待遇揭秘,含金量到底有多高? 你是不是也遇到过这种情况,看到网上说高压电工证“含金量”高,工资待遇好,结果一打听,不知道去哪报名,怕被中介骗钱?别急,今天我就从三门峡本地培训机构学员的角度,把高压电工证的工资待遇、考试流… · 2026/11/18 0:55:58

电工证要怎么考深圳?真实经历告诉你怎么避开坑
电工证要怎么考深圳?真实经历告诉你怎么避开坑

电工证要怎么考深圳?真实经历告诉你怎么避开坑 你是不是正在为找工作发愁?电工证没拿到,连面试资格都没有?别急,这篇文章就是给你支招的,从报名到考试,再到复审,全是你需要知道的干货。我身边就有个朋友,因为没搞懂深圳的电工证报考流程,差点错过了… · 2026/11/18 0:54:58

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/17 5:38:05

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/17 5:38:05

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/17 9:06:35

电工证做题最新内部消息:怕考不过白交培训费?三招教你稳过
电工证做题最新内部消息:怕考不过白交培训费?三招教你稳过

电工证做题最新内部消息:怕考不过白交培训费?三招教你稳过 你是不是也这样?报名了电工证培训,交了钱,结果一到考试就懵, 怕考不过白交培训费 ?别慌,这是很多初次报考人员的真实写照。而最近, 河南省应急管理厅… · 2026/11/18 0:00:37

许昌电工证在哪复审 别踩坑怕考不过白交培训费
许昌电工证在哪复审 别踩坑怕考不过白交培训费

许昌电工证在哪复审 别踩坑怕考不过白交培训费 怕考不过白交培训费,这几乎是每个想考电工证的学员心中的痛。尤其是在许昌,电工证的报考和复审流程复杂,稍有不慎就可能被坑, 千万别踩坑… · 2026/11/18 0:00:37

老式电工证还能用吗?怎么报名别踩坑,河南企业主都在问的实操真相
老式电工证还能用吗?怎么报名别踩坑,河南企业主都在问的实操真相

老式电工证还能用吗?怎么报名别踩坑,河南企业主都在问的实操真相 实操考试心里没底怕挂科?老式电工证还能用吗?怎么报名又怕被坑?这些问题几乎每个准备考电工证的施工企业负责人心里都在打鼓。尤其是河南本地的中小施工企业,很多都在用老式电工证,但随… · 2026/11/18 0:00:37

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/17 21:47:42

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/17 21:47:42

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/17 21:47:42

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码