标签：count ListNode sum C++ next l2 l1 LeetCode2 两数

题目链接：https://leetcode-cn.com/problems/add-two-numbers/

2、两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

示例一：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

思路：

1、创建头结点head，将当前结点p指向头结点（ListNode *p = head）

2、循环两个链表，因为l1和l2都可能为0，所以有以下几种情况：

• l1和l2都非空：两个链表结点值相加+count；
• l1 / l2为空，另一个为非空：非空链表结点值+count；
• l1和l2都为空，但是进位count不为0：count；

3、将每一位的和添加到新链表（p->next = new ListNode(sum)），直至l1 l2均为空。结束循环后判断是否还有进位，有则使p->next指向新建结点1，最后返回head->next。

class Solution {
public:
	ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
		ListNode *head = new ListNode(0);
		ListNode *p = head;
		int count = 0;//进位

		while (l1 || l2 ) {
			int sum = 0;
			if (l1&&l2) {
				sum = l1->val + l2->val + count;
				l1 = l1->next;
				l2 = l2->next;
			}
			else if (l1) {
				sum = l1->val + count;
				l1 = l1->next;
				l2 = nullptr;
			}
			else if (l2) {
				sum = l2->val + count;
				l2 = l2->next;
				l1 = nullptr;
			}
			else {
				sum = count;
				l1 = nullptr;
				l2 = nullptr;
			}
			
			count = sum / 10;
			sum = sum % 10;
			p->next = new ListNode(sum);
			p = p->next;
		}

        if (count==1){
            p->next = new ListNode(1);
        }

		ListNode *result = head->next;
		return result;
	}
};

标签：count,ListNode,sum,C++,next,l2,l1,LeetCode2,两数
来源： https://blog.csdn.net/asuna_development/article/details/118962237

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。