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;//取头节点往下的节点
	}
};
相关推荐
游是水里的游20 分钟前
【算法day19】回溯:分割与子集问题
算法
不想当程序猿_21 分钟前
【蓝桥杯每日一题】分糖果——DFS
c++·算法·蓝桥杯·深度优先
南城花随雪。40 分钟前
单片机:实现FFT快速傅里叶变换算法(附带源码)
单片机·嵌入式硬件·算法
dundunmm1 小时前
机器学习之scikit-learn(简称 sklearn)
python·算法·机器学习·scikit-learn·sklearn·分类算法
古希腊掌管学习的神1 小时前
[机器学习]sklearn入门指南(1)
人工智能·python·算法·机器学习·sklearn
波音彬要多做1 小时前
41 stack类与queue类
开发语言·数据结构·c++·学习·算法
KpLn_HJL2 小时前
leetcode - 2139. Minimum Moves to Reach Target Score
java·数据结构·leetcode
程序员老冯头3 小时前
第十五章 C++ 数组
开发语言·c++·算法
AC使者8 小时前
5820 丰富的周日生活
数据结构·算法
cwj&xyp8 小时前
Python(二)str、list、tuple、dict、set
前端·python·算法