Leetcode--2. 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
提交的代码:
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode result = new ListNode (0);
ListNode x = result;
ListNode p = l1;
int t=0;
while(l1!=null||l2!=null)
{
x.next = new ListNode(0);
x = x.next;
int a = (l1 != null) ? l1.val : 0;
int b = (l2 != null) ? l2.val : 0;
x.val = a+b+t;
if(x.val>=10)
{
t = x.val/10;
x.val = x.val%10;
}
else
{
t = 0;
}
if (l1 != null) l1 = l1.next;
if (l2 != null) l2 = l2.next;
}
if (t > 0) {
x.next = new ListNode(t);
}
return result.next;
}
}
Leetcode--2. 两数相加相关推荐
- [链表遍历|模拟] leetcode 2 两数相加
[链表遍历|模拟] leetcode 2 两数相加 1.题目 题目链接 给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果 ...
- 20200114:(leetcode)两数相加
两数相加 题目 主要思路 代码实现 题目 注意点:不以0开头 主要思路 逐个相加即可,注意需要逆序加,注意进位即可: 由于数字是个位数的,因此进位只有可能是0或者1: 注意定义的有参构造器. 代码实现 ...
- LeetCode 445. 两数相加 II(链表大数加法)
1. 题目 给定两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储单个数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 进 ...
- LeetCode 2 两数相加
给定两个非空链表来代表两个非负数,位数按照逆序方式存储,它们的每个节点只存储单个数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 示例: 输入:(2 - ...
- LeetCode 2 两数相加(链表)
题目要求: 给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 示例: 输入 ...
- LeetCode:2. 两数相加(中等)
2. 两数相加(中等) 题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 把俩个链表对应位相加,如果大于等于10,对10取余,小于10,直接得到这一位 解题过程存在这样几个问题: 1.进行循环 ...
- leetcode算法—两数相加 Add Two Numbers
关注微信公众号:CodingTechWork,一起学习进步. 题目 Add Two Numbers: You are given two non-empty linked lists represen ...
- leetcode —— 2. 两数相加 (对于链表更新的细节)
给出两个 非空 的链表用来表示两个非负的整数.其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和 ...
- leetcode 2. 两数相加
难度:中等 频次:72 给你两个 非空 的链表,表示两个非负的整数.它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. ...
- 力扣(Leetcode)-2. 两数相加
描述 给你两个 非空 的链表,表示两个非负的整数.它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设除了数字 ...
最新文章
- android,与PHP通信,返回JSON
- 循序渐进Python3(七) -- 2-- 面向对象进阶
- 分别是什么意思_你知道抗震支架T和TL分别代表什么意思?
- XtraGrid RepositoryItemCheckEdit 显示状态以及单选多选问题
- Flask框架(flask中的请求上下文和应用上下文,以及请求钩子的使用,Flask-Script 扩展命令行)
- fme中oracle转shp,FME中CASS扩展属性转SHP的方法
- 关于移动手机端富文本编辑器qeditor图片上传改造
- [翻译]API Guides - Bound Services
- Python datetime __str __()方法与示例
- mysql无法启动修复_记一次MySQL无法启动及修复经历
- 即时通讯软件开发界公认的说法
- 计算机注销命令,Win7使用DOS命令实现定时自动关机,注销、重启的方法
- Java写播放器好写吗_java写mp3播放器
- 冯仕堃:预训练模型哪家强?百度知识增强大模型探索实践!
- svn co 默认密钥' GNOME keyring
- 深入了解字符集和编码
- Class类文件结构之ConstantValue属性
- uniapp开发的多端APP源码
- Visual Studio 程序集
- 理解AsyncTask
热门文章
- win7家庭版远程桌面补丁_无需惊慌!微软漏洞数月后再被“预警”打补丁即可防御...
- hive建表语句_Hive数据如何同步到MaxCompute之实践讲解
- python3字节转化字符_捋一捋字符串与字节序列的关系
- deepfashion 深度学习_基于Alluxio加速混合云下的Intel Analytics Zoo开源深度学习平台...
- Spring Boot中使用Actuator的/info端点输出Git版本信息
- Android官方开发文档Training系列课程中文版:使用Fragment构建动态UI之构建灵活的UI
- 2 计算机网络性能指标
- 【大数据】分布式集群部署
- Java 注解:@PostConstruct和@PreConstruct
- 面试-重写基础功能函数