leetcode 2. 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
思路：这道题一开始我想的是先算出342+465的值然后逆序存入链表中，结果对于有些测试用例结果溢出了
这个应为大数相加，两个数左对齐逐位相加，若相加值 >= 10，向右产生进位，更新carry的值，个位值存入新建的链表中；
若两个链表长度不一样，则使较短的链表末尾为零使得两个链表对应位可以相加；
需要定义一个carry变量保存下一个结点的进位，carry值要么是1要么是0；

图示：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    struct ListNode* pHead = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* pTail = pHead;
    int carry = 0;
    int sum;
    while(l1!=NULL || l2!=NULL)
    {
        int x = (l1 == NULL? 0: l1->val);
        int y = (l2 == NULL? 0: l2->val);
        struct ListNode* pNew = (struct ListNode*)malloc(sizeof(struct ListNode));
        sum = (x + y + carry) % 10;
        carry = (x + y + carry) / 10;
        pNew->val = sum;
        pTail->next = pNew;
        pNew->next = NULL;
        pTail = pNew;
        if(l1!=NULL)
            l1=l1->next;
        if(l2!=NULL)
            l2 = l2->next;
    }
    if(carry==1)
    {
        struct ListNode* pNew = (struct ListNode*)malloc(sizeof(struct ListNode));
        pNew->val = 1;
        pTail->next=pNew;
        pNew->next = NULL;
        pTail = pNew;
    }
    return pHead->next;
}