leetcode 两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

这一题就比较简单啦，新建一个链表来存储答案，然后从;l1和l2表头一直加到表尾，如果一个链表已经加完，则用0代替，如果两个链表最后都已经加完，则进位。

class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {int carry=0;  //进位ListNode *res=new ListNode(-1); //创建一个链表，存储值为-1ListNode *cur=res;                   while(l1!=nullptr || l2!=nullptr){  //在两个链表中有一个不为空的情况下进行 int a1=l1==nullptr?0:l1->val;int a2=l2==nullptr?0:l2->val;int sum=a1+a2+carry;carry=sum/10;        cur->next=new ListNode(sum%10); //在链表末尾插入一个节点，节点的值为sum%10cur=cur->next;if(l1) l1=l1->next;if(l2) l2=l2->next;}if (carry) cur->next = new ListNode(1); //最高位的进位return res->next;}};

leetcode 两数相加相关推荐

LeetCode两数相加
一.两数相加给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设 ...
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 之外,这两个数字都不会以零开头. 进 ...

leetcode 两数相加

leetcode 两数相加相关推荐

最新文章

热门文章