力扣（leetcode）中的一个两数之和的算法

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

示例 1：

 求两个链表之和，需要考虑不同链表的长度，以及是否有进位，在力扣里面我看了不同的答案，我感觉不如有位大佬所写的，我把代码拿出来分享一下

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){

   

   struct ListNode* dummy = malloc(sizeof(struct ListNode));

    struct ListNode* cur = dummy;

    int t = 0; //这个是进位

    while(l1 || l2 || t){ /*在进位里面，这个t用到非常好，原代码作者将进位考虑到循环里面，在有进位是，进位将自动被用于下一个节点中，且可以当作判断条件不影响，真是神之一手*/

        if(l1)

        t += l1->val,l1=l1->next;

        if(l2)

        t += l2->val,l2=l2->next;

       

        cur->next = malloc(sizeof(struct ListNode));

        cur->next->val = t%10;

        cur->next->next = NULL;

        cur = cur->next;

        t /= 10;

    }

    return dummy->next;

}