两数相加(leetcode)

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

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

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

链表示意结构：

2->4->3

5->6->4

||

7->0->8

示例1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

示例2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

思想：

因为两个这是两个单链表，并且用来从头开始的每一个结点所对应的位数相同（即个十百千万...）

所以可以将相对应的位数相加，若可以进位则用carry来存储进位的大小，并与下一次的两个数一起相加

注：存在最后的两个位数相加还可以进行一次进位，需要自己加上

/**
 * 链表结点结构
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    //head用来找到所生成的链表，tail用来进行操作
    struct ListNode *head=NULL,*tail=NULL;
    //carry为进位符
    int carry=0;
    while(l1||l2)
    {
        //链表的相同位置的结点是相同的位数,若没有该位数，则为0
        int n1 = l1?l1->val:0;
        int n2 = l2?l2->val:0;
        int sum =n1+n2+carry;

        if(!head)
        {
            //head和tail指向同一块空间
            head = tail=malloc(sizeof(struct ListNode));
            tail->val=sum%10;
            tail->next=NULL;
        }
        else
        {
            tail->next=malloc(sizeof(struct ListNode));
            tail->next->val=sum%10;
            tail=tail->next;
            tail->next=NULL;
        }
        // 进位符/10 表示往下一位进的数
        carry=sum/10;
        //如果存在链表不为空，则往下读取下一位
        if(l1)
        {
            l1=l1->next;
        }
        if(l2)
        {
            l2=l2->next;
        }
        
    }
    //最后如果还可以进行最后一次进位
        if(carry)
        {
            tail->next=malloc(sizeof(struct ListNode));
            tail->next->val=carry;
            tail->next->next=NULL;
        }
        return head;
}