（LeetCode刷题）21. 合并两个有序链表（c语言）

题目描述：

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例 2：

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

示例 3：

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

提示：

• 两个链表的节点数目范围是 [0, 50]
• -100 <= Node.val <= 100
• l1 和 l2 均按 非递减顺序 排列

分析：

本题主要考查单链表相关知识。

1.单链表结点：

 struct ListNode {
     int val;
     struct ListNode *next;
 };

2.定义结点prehead,方便返回结果（用malloc分配内存，因为题的提示说两个链表结点数目范围是【0,50】，那合并后的范围为【0,100】，分配100个结点所占内存即可）：

3.迭代的过程：

在list1和list2都不为空的时候，比较当前结点的值。如果list1结点的值不大于list2当前结点的值，将头结点连到list1，list1从当前结点移到下一结点：

 反之同理。

（在每一次迭代中要记得将头结点向后移一位哦：

）。

4.最后进行判断：如果list1空了，就把list2接上；如果list2空了，把list1接到后面就可以了（文中使用的是三元表达式，用if-else判断语句亦可）：

解题思路便是如此，不过最后

要记得返回结果哦 。

下面我们来看下整体代码：

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){
    struct ListNode* prehead = (struct ListNode*)malloc(sizeof(struct ListNode*)*100);

    struct ListNode* prev=prehead;

    while (list1!=NULL&&list2!=NULL){
        if(list1->val<=list2->val){
            prev->next=list1;
            list1=list1->next;
        }
        else{
            prev->next=list2;
            list2=list2->next;
        }
        prev=prev->next;
    }
    prev->next=list1==NULL?list2:list1;
    return prehead->next;
}

好了，本周的“LeetCode一周一题”到这里就结束了，谢谢道友的浏览。

我们下期不见不散。

注：题目描述和实例来自Leetcode官网，链接：21. 合并两个有序链表 - 力扣（LeetCode）