leetcode 2

leetcode 2: Add Two Numbers

题目：

想法1:

342 ＋ 465 ＝ 807，再倒序放到链表里面输出。
这个想法虽然很自然，但是其实是有问题的。因为该法没有考虑两个数很大，链表很长的情况。在这种情况下，int ,long long等类型表示的范围都是有限的，所以结果总是会当数字很大的时候出错。

想法二：

用carry位纪录两个链表对应数字相加后的进位。下一位的数字为a + b + carry。以下为通过的代码。其中times指while循环进行了多少次，主要为了区分链表头和一次循环都没有进入的情况。在用该想法编写代码时多次run time error ，原因在于缺少if，导致l1, l2为NULL时，依然进行指向链表下一个节点的操作。

          if(l1)
            l1 = l1->next;
          if(l2)
            l2 = l2->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) {
       int a = l1->val, b = l2->val, carry = 0;
       ListNode * listHead = NULL;
       ListNode * listTail = NULL;
       int times = 0;
       while(!(!l1 && !l2 && carry == 0)){
          int num = (a + b + carry) % 10;
          carry = (a + b + carry) / 10;
          ListNode* node = new ListNode(num); 
          if(times == 0){
              listHead = listTail = node;
          }
          else{
              listTail->next = node ;
              listTail = node;
          }
          times++;
          if(l1)
            l1 = l1->next;
          if(l2)
            l2 = l2->next;
          if(!l1){
              a = 0;
          }else{
              a = l1->val;
          }
          if(!l2){
              b = 0;
          }else{
              b = l2->val;
          }
       }
       if (times == 0){
            listHead = new ListNode(0);
       }
        return listHead;
    }
};