letcode.21 有序链表的合并

21. 合并两个有序链表
    简单
    3.1K
    相关企业
    将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例 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 均按 非递减顺序 排列
思路：

代码：

```c/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
#include<malloc.h>
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{
    struct ListNode* s=(struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* p=s;
    struct ListNode* p1=list1;
    struct ListNode* p2=list2;\\初始化
    if(!list1)
    return list2;
    if(!list2)
    return list1;\\考虑极端情况，即一个list为空时直接返回另一个
    while(p1&&p2)\\判断条件：当p1,p2遍历完list后便跳出
    {
        if(p1->val<p2->val)
        {
          p->next=p1;
          p1=p1->next;
        }
        else{
            p->next=p2;
            p2=p2->next;
        }
        p=p->next;\\p指针后移
    }
    if(!p1)
    p->next=p2;
    if(!p2)
    p->next=p1;\\判断一个链表走完了，另一个还没走完的情况
    return s->next;
}
}