力扣（LeetCode）算法_C++—— 两数相加

示例 1：

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

输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

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) {}
};


ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {

	//[2,4,3]
	//[5,6,4]
	ListNode* head = nullptr;
	int carry = 0;
	while (l1 || l2) {
		int n1 = l1 ? l1->val : 0;//获取链表的数
		int n2 = l2 ? l2->val : 0;
		int sum = n1 + n2 + carry;// l1的数加上l2里的数 再加上进位数  比如一开始2+5+0
		if (!head) {
			head = new ListNode(sum % 10); //构建一个新的结点 比如一开始sum为7   7取模10  为0
		}
		else {
			head->next = new ListNode(sum % 10);//
			head = head->next;//设置指针当前位置 
		}
		carry = sum / 10;//这个是进位  比如一开始sum为7  7/10  为0 就不进位
		if (l1) {
			l1 = l1->next;  //这个设置l1指针当前位置  
		}
		if (l2) {
			l2 = l2->next;//这个设置l2指针当前位置  
		}
	}
	if (carry > 0) {
		head->next = new ListNode(carry);
	}
	return head;
}