Leetcode：2. 两数相加

题目描述：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 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;
     }
 };