力扣21题（合并两个有序链表）

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构体
struct ListNode {
    int val;
    struct ListNode* next;
};

// 合并两个升序链表的函数
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    // 创建头节点，动态分配内存
    // 这个头节点作为辅助节点，初始值为0，next指针初始为NULL
    struct ListNode* head = (struct ListNode*)malloc(sizeof(struct ListNode));
    head->val = 0;
    head->next = NULL;

    // p指针用于遍历和构建合并后的链表，初始指向辅助头节点
    struct ListNode* p = head;

    // 当l1和l2都不为NULL时，循环比较两个链表的当前节点值
    while (l1 && l2) {
        if (l1->val < l2->val) {
            // 如果l1当前节点值小于l2当前节点值，将p的next指向l1当前节点
            p->next = l1;
            // l1指针后移，指向下一个节点
            l1 = l1->next;
        }
        else {
            // 如果l1当前节点值不小于l2当前节点值，将p的next指向l2当前节点
            p->next = l2;
            // l2指针后移，指向下一个节点
            l2 = l2->next;
        }
        // p指针后移，指向合并后链表的新的末尾节点
        p = p->next;
    }

    // 如果l1不为NULL，说明l1还有剩余节点，将p的next指向l1
    if (l1) {
        p->next = l1;
    }
    else if (l2) {
        // 如果l2不为NULL，说明l2还有剩余节点，将p的next指向l2
        p->next = l2;
    }

    // 返回合并后的链表头节点（跳过我们创建的辅助头节点）
    // 将辅助头节点的next指针赋值给result，result现在指向合并后的链表的真正头节点
    struct ListNode* result = head->next;
    // 释放辅助头节点的内存
    free(head);
    // 返回合并后的链表头节点指针
    return result;
}