两数相加

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

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

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

示例：

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

这道题我的想法是同时遍历这两个链表，每次记录节点的和，用一个变量保存进位，最后处理未到链表尾部的链表。

例如示例：

2  --> 4 -->3

5 --> 6 -->4

(2+5) --> (和取模) -->(3+4+进位)

如果两个链表长度不是一致的，则肯定有一个先到达链表尾部，这个条件可以作为遍历链表的退出条件：

下面是我的代码，仅供参考:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    if(l1==NULL||l2==NULL)
        return NULL;
    int sum=0;
    int bit=0;
    struct ListNode*res=malloc(sizeof(struct ListNode));
    res->val=0;
    res->next=NULL;
    struct ListNode*p=res;
    struct ListNode*parent; //保存父节点
    while(l1!=NULL&&l2!=NULL)  //遍历链表
    {
        sum=l1->val+l2->val+bit;
        p->val=sum%10;
        bit=sum/10;
        p->next=malloc(sizeof(struct ListNode));
        parent=p;
        p=p->next;
        p->val=0;
        p->next=NULL;
        p->val=bit;
        l1=l1->next;
        l2=l2->next;
    }
    if(l1!=NULL)  //处理未到达链表尾部的链表
    {
        while(l1!=NULL)
        {
            p->val+=l1->val;
            bit=p->val/10;
            p->val%=10;
            p->next=malloc(sizeof(struct ListNode));
            parent=p;
            p=p->next;
            p->val=0;
            p->next=NULL;
            p->val+=bit;
            l1=l1->next;
        }
    }
    if(l2!=NULL)
    {
        while(l2!=NULL)
        {
            p->val+=l2->val;
            bit=p->val/10;
            p->val%=10;
            p->next=malloc(sizeof(struct ListNode));
            parent=p;
            p=p->next;
            p->val=0;
            p->val+=bit;
            p->next=NULL;
            l2=l2->next;
        }
    }
    if(l1==NULL&&l2==NULL)
    {
        if(p->val==0)
            parent->next=NULL;
        
    }
    return res;
}