LeetCoded第2题题解--两数相加
2024-09-08 14:26:14
2.两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
.
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
思路
简单的链表问题,遍历链表,设置合适的跳出条件,并注意进位数字的保存。
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode l3 =null , l4=null;
int add = 0;
int num = 0;
while (true){
if (l1==null&&l2==null&&add==0){
break;
}
if (l1!=null){
num+=l1.val;
l1 = l1.next;
}
if (l2!=null){
num+=l2.val;
l2 = l2.next;
}
if (l3==null){
l3 = l4 = new ListNode();
}else {
l4 = l4.next = new ListNode();
}
num += add;
add = num / 10;
l4.val = num%10;
num = 0;
}
return l3;
}
最新文章
- geotrellis使用(十四)导出定制的GeoTiff
- [C#] 获取打印机列表
- 使用HttpClient获取网上字符串和位图对象Bitmap
- 09_IO流
- 翻译「C++ Rvalue References Explained」C++右值引用详解 Part6:Move语义和编译器优化
- spark 连接 mysql 数据库
- IP地址分类与识别错误
- Understanding responsibilities is key to good object-oriented design(转)
- UVA 11027 - Palindromic Permutation
- ubuntu下统计目录及其子目录文件个数
- [高并发]抢红包设计(使用redis)
- 【转】一文掌握 Linux 性能分析之网络篇(续)
- springboot项目创建
- shut immediate 数据库遭遇 ORA-24324 ORA-24323
- Error: Invalid or corrupt jarfile
- ARIMA模型总结
- 【Android】详解Android 网络操作
- B.A.T.M.A.N
- AtCoder Regular Contest 069 F - Flags
- android开发(44) 使用了 SoundPool 播放提示音
热门文章
- 痞子衡嵌入式:了解i.MXRTxxx系列ROM中灵活的串行NOR Flash启动硬复位引脚选择
- 微信小程序云开发-云存储-上传、下载、打开文件文件(word/excel/ppt/pdf)一步到位
- java 8内置的四大核心函数式接口
- ssm框架下 数据库连接异常 java.sql.SQLException: The server time zone value '???&;#250;&;#177;&;#234;&;#215;??&;#177;??' is unrecognized or represents more
- odoo12里定时任务
- vscode安装ESlint配置
- DC-8靶机
- @FeignClient常用属性
- URI 未注册(设置 | 语言和框架 | 架构和 DTD)
- Vue+SpringBoot前后端分离中的跨域问题