LeetCode_2

LeetCode
T2 2021/4/7
2.两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例 1：
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

'''
依次循环两个链表的节点，每位数字和每位数字相加，每一位计算的同时需要考虑上一位的进位问题，在当前位计算之后更新进位值
'''
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    struct ListNode *head,*tail,*p=NULL;
    head=tail=malloc(sizeof(struct ListNode));
    int temp=0;
    while(l1||l2){
        int s1=0,s2=0;
        if(l1){
            s1=l1->val;
            l1=l1->next;
        }
        if(l2){
            s2=l2->val;
            l2=l2->next;
        }
        int sum=s1+s2+temp;
        int value=sum%10;//位数值
        temp=sum/10;//进位值
        //采用尾插法
        p=malloc(sizeof(struct ListNode));
        p->val=value;
        tail->next=p;
        tail=p;
        tail->next=NULL;
    }
    if(temp!=0){
        p=malloc(sizeof(struct ListNode));
        p->val=temp;
        tail->next=p;
        tail=p;
        tail->next=NULL;
    }
    return head->next;
    //返回的应该是头节点之后的节点
}