002. Add Two Numbers

题目链接：https://leetcode.com/problems/add-two-numbers/description/

Example:

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.

思路：

• 用两个结点指针p1、p2分别指向这两个链表L1、L2。
• 当p1、p2两者指向非空时将p1、p2所指向结点的值val和进位数carNum相加。即sum = p1->val + p2->val + carNum; 其中进位数carNum初始值为0。

1. 1. 更新进位数的值：carNum = sum / 10;
   2. 获得当前位的值：cur = sum % 10;

• 当p1 或 p2 两者指向至少有一个为空时，上一步的操作终止。对非空的链表继续进行后续操作。

　　　　　

编码如下：

 /**
  * 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) {
         ListNode *p1 = l1;
         ListNode *p2 = l2;

         ListNode *pHead = new ListNode(-);
         ListNode *p = nullptr;

         int carNum = ;     // 进位数

         while (nullptr != p1 && nullptr != p2)
         {
             int sum = p1->val + p2->val + carNum;
             carNum = sum / ;      // 求进位数
             int cur = sum % ;     // 当前位的数字

             ListNode *pTemp = new ListNode(cur);

             if (p == nullptr)
             {
                 p = pTemp;
                 pHead->next = p;
             }
             else
             {
                 p->next = pTemp;
                 p = pTemp;
             }

             p1 = p1->next;
             p2 = p2->next;
         }

         while (nullptr != p1)
         {
             int sum = p1->val + carNum;
             carNum = sum / ;
             int cur = sum % ;

             ListNode *pTemp = new ListNode(cur);

             if (p != nullptr)
             {
                 p->next = pTemp;
                 p = pTemp;
             }

             p1 = p1->next;
         }

          while (nullptr != p2)
         {
             int sum = p2->val + carNum;
             carNum = sum / ;
             int cur = sum % ;

             ListNode *pTemp = new ListNode(cur);

             if (p != nullptr)
             {
                 p->next = pTemp;
                 p = pTemp;
             }

             p2 = p2->next;
         }

         if (carNum != )
         {
             ListNode *pTemp = new ListNode(carNum);
             if (p != nullptr)
             {
                 p->next = pTemp;
                 p = pTemp;
             }
         }

         return pHead->next;

     }
 };