LeetCode 两数相加

思路:这道题需要注意的的点就是进位,两个数相加后如果产生进位,就要在下一位相加时添加上1,这里用addition这个变量储存,如果产生进位,addition=1,加在下一个数上

另外就是补位问题,如果两个数位数不同,对较短的链表补位,方便下面相加。

cpp 复制代码
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) {
		int length1=1, length2=1;
		ListNode* q1=l1;//统计l1的长度
		ListNode* q2 = l2;//统计l2的长度
		while (q1->next != nullptr)
		{
			length1++;
			q1 = q1->next;
		}
		while (q2->next != nullptr)
		{
			length2++;
			q2 = q2->next;
		}
		if (length1 > length2)//给没有对齐的位补零
		{
			for (int i = length2; i <= length1; i++)
			{
				q2->next = new ListNode(0);
				q2 = q2->next;//每增加一个节点都要往后移动一位
			}
		}
		else {
			if (length1 < length2)
			{
				for (int i = length1; i < length2; i++)
				{
					q1->next = new ListNode(0);
					q1 = q1->next;
				}
			}
		}
		q1 = l1;
		q2 = l2;
		//创建一个新的链表,用来储存答案
		bool addition = false;
		ListNode* l3 = new ListNode(-1);
		ListNode* cur = l3;
		while (q1 && q2)
		{
			int temp = addition + q1->val + q2->val;
			cur->next = new ListNode(temp % 10);//将个位的数字放入节点
			addition = temp / 10;
			//将每个节点往后移
			q1 = q1->next;
			q2 = q2->next;
			cur = cur->next;
		}
		if (addition)//最后一位相加时产生的进位
		{
			cur->next = new ListNode(1);
			cur = cur->next;//节点后移

		}
		return l3->next;//取头节点往下的节点
	}
};
相关推荐
写个博客36 分钟前
暑假算法日记第二天
算法
ChaITSimpleLove1 小时前
.NET9 实现排序算法(MergeSortTest 和 QuickSortTest)性能测试
算法·排序算法·.net·benchmarkdotnet·datadog.trace
CVer儿1 小时前
svd分解求旋转平移矩阵
线性代数·算法·矩阵
Owen_Q1 小时前
Denso Create Programming Contest 2025(AtCoder Beginner Contest 413)
开发语言·算法·职场和发展
Wilber的技术分享2 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
Tanecious.2 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表
Wo3Shi4七3 小时前
哈希冲突
数据结构·算法·go
呆呆的小鳄鱼3 小时前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
Touper.3 小时前
JavaSE -- 泛型详细介绍
java·开发语言·算法
sun0077003 小时前
std::forward作用
开发语言·c++·算法