LeetCode两数相加
一、两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 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 LinkedNode getSum(LinkedNode l1,LinkedNode l2) {LinkedNode head = null;LinkedNode tail = null;int result = 0;while (l1 != null || l2 != null) {int n1 = l1 != null ? l1.getData() : 0;int n2 = l2 != null ? l2.getData() : 0;int sum = n1 + n2 + result;if (head == null) {head = tail = new LinkedNode(sum % 10);}else {tail.setNext(new LinkedNode(sum % 10));tail = tail.getNext();}result = sum / 10;if (l1 != null) {l1 = l1.getNext();}if (l2 != null) {l2 = l2.getNext();}}if (result > 0) {tail.setNext(new LinkedNode(result));}return head;}
LeetCode两数相加相关推荐
- leetcode 两数相加
给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 示例: 输入:(2 -& ...
- leetcode 两数相加c++_167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1和 index2,其中 index1必须小 ...
- 算法练习之leetcode两数相加(1)
题目: 给出两个 非空 的链表用来表示两个非负的整数.其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示 ...
- leetcode 两数相加,在ubuntu上编译通过,显示结果了,在leetcode上报错了,找错在哪?
给你两个 非空 的链表,表示两个非负的整数.它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设除了数字 0 ...
- leetcode第一题两数相加
leetcode两数相加: 提示: 问题描述: int* twoSum(int* nums, int numsSize, int target, int* returnSize) {for (int ...
- 【前端来刷LeetCode】两数之和与两数相加
大部分玩前端的小伙伴,在算法上都相对要薄弱些,毕竟调样式.调兼容就够掉头发的了,哪还有多余的头发再去折腾. 确实在前端中需要使用到算法的地方是比较少,但若要往高级方向发展,算法的基本功就非常重要啦.对 ...
- LeetCode题库第2题 两数相加
两数相加 LeetCode题库第二题 两数相加 看完题目,就可以将题目抽象为三个指针,前两个指针是l1和l2,后一个指针是我们要求的,这三个指针同时移动,由于可能会产生进位,所以可以用一个变量来存储这 ...
- 两数之和,两数相加(leetcode)
我们都知道算法是程序员成长重要的一环,怎么才能提高算法呢, 出来在网上看视频之外,动手练习是非常重要的.leetcode 就是一个非常好的锻炼平台. 1. 两数之和,在 leetcode 里面是属于 ...
- LeetCode 445. 两数相加 II(链表大数加法)
1. 题目 给定两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储单个数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 进 ...
最新文章
- nginx+tomcat,http强制跳转https后的error_page配置!【原创】
- nginx php iconv,Nginx +PHP部署一
- 我喜欢构建器模式的三个原因
- 嵌入网站的挖矿代码——CoinImp
- ubuntu-server 16.04 启用root用户的方法
- Mybatis-逆向工程
- sonarqube如何使用自定义规则插件
- 写一个shell 快速启动停止你的微服务吧
- 嵌入式Littlevgl之linux移植
- matlab解超越函数,矩阵的超越函数Matlab提供的矩阵函数.PPT
- java模板引擎哪个好_模板引擎比较
- 虚拟搭建局域网模拟器_雷电模拟器及夜神模拟器使用局域网连接 IDE 及抓色器...
- JAVA面试技巧之自我介绍
- 多用途手机登录页面模板
- 6.后台验证码-session作用域
- 房租,社会教给年轻人的第一课
- [OpenGL] 视图矩阵(View)矩阵与glm::lookAt函数源码解析
- 弘辽科技:拼多多24小时不发货怎么办?如何发货?
- 2020年编程语言排行榜!
- k8s-CKS真题-CIS基准测试与安全扫描
热门文章
- JQ返回顶部代码分享~~~~
- 基于visual Studio2013解决算法导论之012计数排序
- git-commit
- 使用read_html爬取网页表哥,Python笔记:用read_html()爬取table形式表格的网络数据...
- scrapy的name变量_Python3 Scrapy框架学习四:爬取的数据存入MongoDB
- dell主板40针开机针脚_电脑主板各种接口的介绍最新版
- springboot 前缀_SpringBoot配置文件的注入
- 基于stm32f405控制三相无刷电机例程_直流有刷电机和无刷电机的区别
- unity 手机 模糊效果_GUI背景模糊效果优化
- php分页类代码,php 分页类 扩展代码