leetcode2题解

简介: Leetcode2两数相加的题解

LC2

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

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

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

输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.
/**
 * 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) {}
 * };
 */
class Solution {
   
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
   
        ListNode*dummy=new ListNode();
        ListNode*cur=dummy;//用dummy作哨兵节点head=dummy->next
        int carry=0;
        while(l1||l2||carry){
   
            carry+=(l1?l1->val:0)+(l2?l2->val:0);//(l1?l1->val:0)当l1=nullptr很好的避免了空节点的干扰
            cur=cur->next=new ListNode(carry%10);//精简代码相当于
            //cur=cur->next;cur=new ListNode(carry%10);
            carry/=10;
            if(l1)l1=l1->next;
            if(l2)l2=l2->next;
        }
        return dummy->next;
    }
};
目录
相关文章
|
XML 数据格式 Python
旋转标注工具roLabelImg使用教程
旋转标注工具roLabelImg使用教程
旋转标注工具roLabelImg使用教程
|
人工智能 监控 搜索推荐
给RAG打分:小白也能懂的AI系统评测全攻略
RAG系统评估听起来高深,其实跟我们生活中的'尝鲜评测'没啥两样!本文用轻松幽默的方式,带你从检索质量、生成质量到用户体验,全方位掌握如何科学评测RAG系统,避免踩坑,让你的AI应用又快又准。#RAG技术 #AI评估 #信息检索 #大模型 #数据科学
764 9
|
10月前
|
SQL 小程序 BI
【商业级】掌上医院全套源码|挂号缴费+住院管理+报告查询|支持二次开发
掌上医院预约挂号管理系统是自主研发的医疗服务平台,含后台管理端与微信/支付宝用户端。基于C#/.NET+uni-app+SQL Server开发,支持预约挂号、当日挂号、门诊缴费(含医保)、报告查询、住院押金管理、医保服务及医院资讯等功能,已成功部署于多家三甲医院。
485 0
【商业级】掌上医院全套源码|挂号缴费+住院管理+报告查询|支持二次开发
|
11月前
|
传感器 数据采集 人工智能
智慧农业物联网:传感器数据上云、可视化与智能预警系统搭建
本文介绍智慧农业物联网系统三大核心:传感器数据上云、可视化展示与智能预警。涵盖传感组网、云平台对接、多维可视化及AI预警机制,结合LoRa、4G、MQTT等技术,实现精准灌溉、降本增效,推动农业数字化转型。(238字)
|
11月前
|
数据采集 人工智能 搜索推荐
AI 问答占 52%!长沙别墅装修 GEO 突围:30 天引用率暴涨 40%
周有贵,巴黎学院人工智能博士,GGI商学院GEO首席技术专家,专注AI时代数字营销革新。2025年12月1日,长沙著名别墅设计师张主华专程拜访交流,共探GEO技术在装修设计行业中的AI引流逻辑与实操应用。面对生成式AI问答入口占比突破52%的新趋势,传统SEO正被GEO取代——从链接点击到答案呈现,企业需通过构建灯塔内容、E-E-A-T信任链与结构化数据,让品牌信息被AI优先引用。本次对话揭示:未来流量之争,本质是“被AI推荐”的能力之争。
|
10月前
|
JavaScript 前端开发 测试技术
Playwright高级技巧:自定义选择器与定位器
在Web自动化测试中,面对动态元素和脆弱的选择器,Playwright的自定义选择器与定位器提供了强大解决方案。通过注册如`testId`、穿透影子DOM等策略,结合可组合的定位链与页面对象模式,可大幅提升测试稳定性与可读性。推荐以`data-testid`为基础,逐步构建清晰、健壮的定位体系,让测试不再因样式或结构变动而频繁失败。
|
存储 运维 Serverless
千万级数据秒级响应!碧桂园基于 EMR Serverless StarRocks 升级存算分离架构实践
碧桂园服务通过引入 EMR Serverless StarRocks 存算分离架构,解决了海量数据处理中的资源利用率低、并发能力不足等问题,显著降低了硬件和运维成本。实时查询性能提升8倍,查询出错率减少30倍,集群数据 SLA 达99.99%。此次技术升级不仅优化了用户体验,还结合AI打造了“一看”和“—问”智能场景助力精准决策与风险预测。
1701 69
|
SQL 分布式计算 大数据
《深度剖析Spark SQL:与传统SQL的异同》
Spark SQL是Apache Spark生态系统中用于处理结构化数据的组件,作为大数据时代的SQL利器,它在继承传统SQL语法和逻辑思维的基础上,重新定义了数据处理的效率与灵活性。相比传统SQL,Spark SQL支持分布式计算、内存处理及多种数据源,可高效应对PB级数据挑战。其核心概念DataFrame提供优化查询能力,使数据分析更便捷。两者虽有联系,但在处理规模、计算模式和优化策略上差异显著,共同满足不同场景下的数据需求。
1071 35
|
缓存 前端开发 中间件
抖音私信卡片一键生成如何实现?
(当前日期:2025年8月)随着短视频社交场景的深化,抖音日均私信交互量突破20亿次。

热门文章

最新文章