C++力扣2--两数相加(思路及代码)

1.题目描述

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

2. 思路及代码

一开始我固定思维模式，觉得数一定要是高位到低位的排序模式，再从个位开始取。但是由于是单链表，就算逆置链表以后，找到链表最后一个节点，再找导数第二个相加的结点也不现实。
后来我发现题目还省力了，低位刚好在链表头，所以可以直接从链表头开始遍历，依次取两个数相加，取这个数的个位数，保存进位位，留给下一组相加的数，这就类似于大数阶乘的思想了。
容易出错的地方在于两个链表都遍历完后，可能还有一个进位位，因此需要再申请一个新的链表结点，值为1。

c++代码如下：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode* l3=new ListNode(0);//最终返回的链表ListNode* cur=l3;ListNode *p1 = l1;ListNode *p2 = l2;//链表元素相加int cin = 0;//进位位int sum=0;while(p1||p2){sum=0;if(p1){sum+=p1->val;p1=p1->next;}if(p2){sum+=p2->val;p2=p2->next;}int res=(sum+cin)%10;//取个位数字cin=(sum+cin)/10;cur->next= new ListNode(res);cur=cur->next;}//最后还有一个进位没加进去if(cin==1){cur->next=new ListNode(1);}return l3->next;//；l3是val为0的头结点，记得返回第一个结点}
};

C++力扣2--两数相加(思路及代码)相关推荐

（补）算法训练第七天|力扣454.四数相加II ，383. 赎金信，15. 三数之和，18. 四数之和
代码随想录算法训练营第七天|力扣454.四数相加II ,383. 赎金信,15. 三数之和,18. 四数之和 454.四数相加II 题目链接:四数相加II 参考:https://programmerc ...
力扣 167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组给定一个已按照非递减顺序排列的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target . 函数应该以长度为 2 的整数数 ...
leetcode力扣454. 四数相加 II
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0. 为了使问题简单化,所有的 A ...
力扣1. 两数之和（哈希表，JavaScript）
var twoSum = function(nums, target) {let map=new Map()for(let x=0;x<nums.length;x++){if(map.has(t ...
两数相加——哈希表算法
力扣刷题总结一.前言二.两数相加 1.题意 2.示例 3.题目解析 4.官方题解思路分析哈希表算法的优势: 思路及算法: 代码分析 C语言代码实现及详细注释说明: python代码实现及详细注 ...
LeetCode 01两数之和02两数相加
力扣 LeetCode01两数之和 LeetCode02两数之加前言:第一次LeetCode打卡题解,前面组织的打卡活动从今天开始正式开始了,很多csdn和公众号小伙伴以及加入了,欢迎加入!详细看力 ...
力扣两数相加 C语言题解
** 力扣两数相加 C语言题解 ** 文章目录力扣两数相加 C语言题解一.完整题目二.解题思路二.编写代码四.测评结果五.总结评价一.完整题目给你两个非空的链表,表示两个非负的 ...
力扣刷题-单链表两数相加
分区:链表 2.两数相加题目描述: 给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. 请你将两个数相加,并以相同形式返回一个表 ...
两数相加【力扣：中等难度】
title: 两数相加[力扣:中等难度] tags: LeetCode 题目给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. ...

C++力扣2--两数相加(思路及代码)

1.题目描述

2. 思路及代码

C++力扣2--两数相加(思路及代码)相关推荐

最新文章

热门文章