题目描述：
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
思路分析：
这题是链表相关的题，主要考察的其实就是链表的相关操作。解题思路是很直接，就是对于两个链表同步的去遍历，相加，判断是否有进位。同时需要注意两个待相加链表的长度可能不一致，所以需要多一个判断。最终的停止条件是两个链表都已经遍历到最后。
代码上，我首先用最简单的思路做了一遍，之后还有一个版本是更简化了一点。
代码：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
if(l1 == nullptr || l2 == nullptr)
return nullptr;
ListNode* head = new ListNode();
ListNode* res = head;
int plusone = ;
while(l1!=nullptr && l2!=nullptr)
{
int sum = l1->val + l2->val + plusone;
plusone = ;
if(sum >= )
{
plusone = sum/;
}
res->next = new ListNode(sum % );
res = res->next;
l1 = l1->next;
l2 = l2->next;
}
while(l1 != nullptr)
{
int sum = l1->val + plusone;
plusone = ;
if(sum >= )
{
plusone = sum/;
}
res->next = new ListNode(sum % );
res = res->next;
l1 = l1->next;
}
while(l2 != nullptr)
{
int sum = l2->val + plusone;
plusone = ;
if(sum >= )
{
plusone = sum/;
}
res->next = new ListNode(sum % );
res = res->next;
l2 = l2->next;
}
if(plusone)
{
res->next = new ListNode(plusone);
res = res->next;
}
return head->next;
}
};
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
if(l1 == nullptr || l2 == nullptr)
return nullptr;
ListNode* head = new ListNode();
ListNode* res = head;
int plusone = ;
while(l1!=nullptr || l2!=nullptr)
{
int a = (l1==nullptr ? : l1->val);
int b = (l2==nullptr ? : l2->val);
int sum = a + b + plusone;
plusone = ;
if(sum >= )
{
plusone = sum/;
}
res->next = new ListNode(sum % );
res = res->next;
if(l1!=nullptr)
l1 = l1->next;
if(l2!=nullptr)
l2 = l2->next;
} if(plusone)
{
res->next = new ListNode(plusone);
res = res->next;
}
return head->next;
}
};