给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示,,,
题目介绍
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
解题思路
基本思想就是建立一个新的链表，专门用来存储两个链表对应数字的和，并判断是否大于等于10，是否需要进位，详细思路请见源代码。
源代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {int sum=0;ListNode* node=new ListNode(0);ListNode* result=node;while(l1!=NULL||l2!=NULL){if(l1!=NULL){sum=sum+l1->val;l1=l1->next;}if(l2!=NULL){sum=sum+l2->val;l2=l2->next;}ListNode* temp=new ListNode(sum%10);node->next=temp;node=node->next;sum=sum/10;}if(sum>0){ListNode* lastnode=new ListNode(sum);node->next=lastnode;}return result->next;}
};
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示,,,相关推荐
- leetcode C++ 2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数
一.C++ ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode *resList = new ListNode(-1);resL ...
- input输入框只能输入11位数字
input输入框只能输入11位数字 <input type="number" οninput="if(value.length>11)value=value. ...
- 【字符串操作之】从原字符串中切出一段，返回一个新的字符串→→slice方法...
slice从原字符串中切出一段,返回一个新的字符串,原字符串并未改变. 如果按 startIndex 索引到的字符与按 endIndex 索引到的字符相同或位于后者的右侧,则该方法返回一个空字符串. ...
- （C语言）从键盘输入输入一个不大于5位的整数，判断位数，并逆序输出
@[TOC]( (C语言)从键盘输入输入一个不大于5位的整数,判断位数,并逆序输出 #include <stdio.h> void main() {int n,a,b,c,d,e,m;pr ...
- 限制输入框只能输入11位数字
输入框限制: // 限制手机号最多只能输入11位$("#phone-id").keydown(function(event) {var reg = /^\d{11}$/;var v ...
- java中如何限制输入非空_项目中的参数限制、非空、以及集合中的验证，你真的会做吗（Java）...
背景: 在项目管理中,我们通常要对一个个参数做验证, 前端校验,后端加校验,这里为了保证校验的一致性,我们需要将我们的校验写的比较高效率一点,不至于满篇都是is null的进行参数验证,为了成为一个成 ...
- php中表单的非空验证,Javascript的表单与验证-非空验证_javascript技巧
JavaScript 可用来在数据被送往服务器前对 HTML 表单中的这些输入数据进行验证. 表单提交前要检查数据的合法性 在要对表单里的数据进行验证的时候,可以利用getElementById()来 ...
- 给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和成绩（[0,100]区间内的整数），要求计算他们的平均成绩，并顺序输出平均线以下的学生名单
输入格式: 输入在一行中给出正整数N(≤10).随后N行,每行给出一位学生的信息,格式为"学号 姓名 成绩",中间以空格分隔. 输出格式: 首先在一行中输出平均成绩,保留2位小数. ...
- 已知某个文件内包含一些电话号码，每个号码为8位数字，统计不同号码的个数，bitmap实现代码。
部份内容参考于: https://blog.csdn.net/gamesofsailing/article/details/18001703 一定要好好读题,我第一次理解这个题其实理解错了,我以为是求 ...
- c语言千位数字,C语言怎样提取一个数的十位个位百位千位?
假设那么数为x,不知道是多少位的. 你可以使用下面的表达式: 个位:x%10:十位:x/10%10:百位:x/100%10:千位:x/1000%10. C语言有以下几种取整方法: 1.直接赋值给整数变 ...
最新文章
- 判断一个序列是不是堆的方法
- JS字符串类型转日期然后进行日期比较
- 百度云android隐藏空间,一招教你使手机端百度网盘中的隐藏空间在文件列表中显示出来...
- Mac OS X下64位汇编与Linux下64位汇编的一些不同
- 【转合辑】squid的安装配置
- 二分- Count on Canton
- sklearn-preprocessing预处理数据的方法
- JDK1.8聚合操作
- 设置手动双面打印_双面打印文档，你会吗？学会这几招，自动双面打印问题轻松解决...
- C语言pthread.h运用
- 计算机专业毕业论文结尾,计算机毕业论文最后的总结.docx
- (已解决)INSTALL_FAILED_CONFLICTING_PROVIDER虚拟机安装失败错误
- 科大奥锐密立根油滴实验数据_密立根油滴实验数据处理
- 沭阳学爬虫03爬虫基本原理
- 企业微信裂变获客，粉丝增长的优势在哪？
- 【花雕小实验01】使用万用表测量OPT101模拟光照传感器模块
- dapper mysql_.NET Core Dapper操作mysql数据库
- 远程执行命令的psexec工具的基本使用——简单、强大
- 通过添加HOST解决emby/jellyfin/TMM刮不动的问题。
- EasyExcel多列单元格设置下拉框