【LeetCode练习题】Add Two Numbers

链表相加

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

题目意思：

给定两个链表，返回其相加的结果。注意链表是倒序的，即第一个节点是个位。

解题思路：

这个有点类似于大数加法，只不过大数加法用的是vector，可以求出长度，而链表则不行，而且链表还要小心空指针。

加法过程就是小学加法的那个过程，对应位相加并且加上上一位的进制。因为链表长短不一，所以当某一个链表结束而另外一个没结束时，需要让没结束的那个链表的每个节点继续和0相加即可。

这题没什么难度哈……

代码如下：

 class Solution {
 public:
     ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
         if(!l1)
             return l2;
         if(!l2)
             return l1;

         ListNode *head = new ListNode();
         ListNode *ret = head;
         ListNode *p = head;
         int nCarry = ;

         while(l1 && l2){
             int a = l1->val;
             int b = l2->val;
             int c = a + b + nCarry;
             nCarry = c / ;
             // c % 10 new node
             p->next = new ListNode(c%);
             p = p->next;
             l1 = l1->next;
             l2 = l2->next;
         }
         //当l1还有剩余时，用l1里的节点继续和0加
         while(l1){
             int a = l1->val;
             int b = ;
             int c = a + b + nCarry;
             nCarry = c / ;
             p->next = new ListNode(c%);
             p = p->next;
             l1 = l1->next;
         }
         //当l2还有剩余时，用l2里的节点继续和0加
         while(l2){
             int a = l2->val;
             int b = ;
             int c = a + b + nCarry;
             nCarry = c / ;
             p->next = new ListNode(c%);
             p = p->next;
             l2 = l2->next;
         }
         //类似于 1 -> 9和 2 -> 1相加这种，需要新加一个值为1的节点。
         if(nCarry){
             p->next = new ListNode();
             nCarry = ;
         }
         ret = ret->next;
         delete head;
         return ret;
     }
 };