力扣刷题 两数之和 合并两个链表

两数之和

题目描述：

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

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

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

示例 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]

代码以及注释：

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    struct ListNode *head = NULL,*tail= NULL;
    int carry = 0;
    while(l1 || l2){
        int n1=l1?l1->val:0; 
        // 对n1进行赋值，if(l1!=null) n1=l1->val; else n1=0 
        // l1->val看结构体的定义 是该节点的值
        int n2=l2?l2->val:0;

        //获取相加的两数值
        int sum=n1+n2+carry;
        //计算两数和 然后加上前一位的进位值

        if (!head) { //如果head为空 
            head=tail=malloc(sizeof(struct ListNode));  
            //保留head指向头部 tail指针向后走
            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;
        }
        carry=sum/10;  //产生的进位
        if(l1){
            l1=l1->next;   
        }
        if(l2){
            l2=l2->next;
        }
    
    }
    if(carry >0){    //最后相加结束 判断是否存在进位
        tail->next=malloc(sizeof(struct ListNode));
        tail->next->val=carry;  
        tail->next->next=NULL;
    }
    return head;

}

接下来是力扣推荐的每日一题 刚好也是和链表相关

力扣1669 合并两个链表：

题目描述：

给你两个链表 list1 和 list2 ，它们包含的元素分别为 n 个和 m 个。

请你将 list1 中下标从 a 到 b 的全部节点都删除，并将list2 接在被删除节点的位置。

下图中蓝色边和节点展示了操作后的结果：

请你返回结果链表的头指针。

示例 1：

输入：list1 = [0,1,2,3,4,5], a = 3, b = 4, list2 = [1000000,1000001,1000002]

输出：[0,1,2,1000000,1000001,1000002,5]

解释：我们删除 list1 中下标为 3 和 4 的两个节点，并将 list2 接在该位置。上图中蓝色的边和节点为答案链表。

示例 2：

输入：list1 = [0,1,2,3,4,5,6], a = 2, b = 5, list2 = [1000000,1000001,1000002,1000003,1000004]

输出：[0,1,1000000,1000001,1000002,1000003,1000004,6]

解释：上图中蓝色的边和节点为答案链表。

思路：最主要的是找出下标为a-1和b+1的节点，然后将list2的头部赋值给a-1的下一个节点，将b+1节点赋值给list2的尾部。

代码部分：

//preA 下标为a-1的节点  preB 下标为b+1的节点
struct ListNode* mergeInBetween(struct ListNode* list1, int a, int b, struct ListNode* list2){
    struct ListNode* preA=list1;
    for(int i=0;inext;
    }
    struct ListNode* preB=preA;
    for (int i=0;inext;
    }
    preA->next=list2;
    while(list2->next!=NULL){
        list2=list2->next;
    }
    list2->next=preB;
    return list1;
}