題目描述：
給出兩個 非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，並且它們的每個節點只能存儲 一位 數字。
如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
示例：
輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/add-two-numbers
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。
解體思路：
1. 鏈表中的是按照整數逆序排序的，說在解題過程中要注意，當某一個鏈表到末尾時，需要將另外一個鏈表的剩餘的位數與進位數相加；
2. 計算結果的鏈表，由兩部分組成，其中主要包括：兩個鏈表相應位數相加的結果，以及進位符；
sum = carry + l1->val + l2->val;
carry = sum / 10;
result->val = sum % 10;
3. 注意：當鏈表都遍歷完成後，要注意如果進位符carry ！＝ 0時需要新增一個鏈表
C++源碼：
/**
* 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* result = new ListNode(0);
ListNode* q1 = l1;
ListNode* q2 = l2;
int carry = 0;
ListNode* tmpRet = result;
while (q1 != NULL || q2 != NULL) {
int q1Num = (q1 != NULL) ? q1->val : 0;
int q2Num = (q2 != NULL) ? q2->val : 0;
int sum = 0;
sum = (carry + q1Num + q2Num);
carry = sum / 10;
tmpRet->next = new ListNode(sum % 10);
tmpRet = tmpRet->next;
if (q1 != NULL) {
q1 = q1->next;
}
if (q2 != NULL) {
q2 = q2->next;
}
}
if (carry != 0) {
tmpRet->next = new ListNode(carry);
}
return result->next;
}
};