给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
你可以假设除了数字 0 之外，这两个数字都不会以零开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
解法：
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* result = nullptr;
ListNode* temp = nullptr;
int sum = 0;
int carry = 0;
while (l1 != nullptr&&l2 != nullptr){
sum = (l1->val + l2->val) % 10 + carry; //当前位的和
carry = (l1->val + l2->val) / 10; //进位
if (result == nullptr){
temp = new ListNode(sum);
result = temp;
}
else{
temp->next = new ListNode(sum);
temp = temp->next;
}
l1 = l1->next;
l2 = l2->next;
}
while (l1 != nullptr){
temp->next = new ListNode(l1->val + carry);
temp = temp->next;
carry = 0;
}
while (l2 != nullptr){
temp->next = new ListNode(l2->val + carry);
temp = temp->next;
carry = 0;
}
if (carry == 1){
temp->next = new ListNode(1);
}
return result;
}
};