2.两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

 利用递归的方法，分别计算每对应两个节点的和。

注意两数a、b相加，c表示进位。(a+b)%10=本位，进位c=c/10;

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
int carry=0;    //全局变量表示进位的（其实只有0/1，两种可能）
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    //if(l1==NULL&&l2==NULL&&carry==0)return NULL;    //题目说了非空。
    l1!=NULL?(carry+=l1->val,l1=l1->next):(carry+=0);    //分开计算
    l2!=NULL?(carry+=l2->val,l2=l2->next):(carry+=0);    //避免一条链长，另一条链短。
    struct ListNode * l3=(struct ListNode *)malloc(sizeof(struct ListNode));    //申请新链
    l3->val=carry%10;    //本位为除10取模
    carry=carry/10;    //进位为除10取商
    l3->next=addTwoNumbers(l1,l2);    //利用递归，计算下两个节点。
    return l3;
}