LeetCode2.两数相加 C++

题目链接：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;
	}
};