Leetcode :2 Add Two Numbers

LEETCODE:

---

题意理解：

也就是给定两个非空链表，然后按照十进制加法处理这两个链表并存入一个新链表中。

---

先将解题代码放上：

class Solution {public:    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {        ListNode* l3;        ListNode* old;        bool ok = true;        int zero = 0;        while(l1 != NULL || l2 != NULL || zero != 0){            int x = 0;            if(l1 != NULL && l2 != NULL){                x = (l1->val + l2->val + zero)%10 ;                zero = (l1->val + l2->val + zero)/10;                // cout<<x<<endl;                l1 = l1->next;                l2 = l2->next;            }else if(l1 == NULL && l2 != NULL){                x =  (l2->val + zero)%10;                zero = (l2->val + zero)/10;                l2 = l2->next;            }else if(l1 != NULL && l2 == NULL){                x =  (l1->val + zero)%10;                zero = (l1->val + zero)/10;                l1 = l1->next;            }            else            {                x = zero;                zero = 0;            }            if(ok) {                l3 = new ListNode(x);                ok = false;                old = l3;            }else{                l3->next = new ListNode(x);                l3 = l3->next;            }        }        return old;    }};

• 算法：
  根据题意，我们可以知道，基本上这道题就是将两个”大“数加在一起，从个位开始按照十进制进位。
  所以我们可以取出两个链表相应位值的数字相加，然后用变量zero记录每次的进位，每次使用进位后在计算出进位即可。（参考高精度加法）
  解题过程中，各种测试例子基本都会存在，比较典型的是测试进位，l1比l2长，l2比l1长。
  所以按照相应情况分类讨论即可。

  -另一种思路（部分分）：
  我们可以将两个链表分别化为一个数字，然后让他们想加，再逐个拆分数字存入链表即可。
  这样在链表很长的时候就不可行了，因为不存在一种类型能存放100位的整数，但是不失为一个不错的思考方向。