两个递增链表合成一个递增的新链表

#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
struct ListNode {
    int val;
    struct ListNode* next;
};

// 合并两个递增链表
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    // 创建一个虚拟头节点
    struct ListNode dummy;
    struct ListNode* tail = &dummy;
    dummy.next = NULL;

    // 使用双指针遍历两个链表
    while (l1 != NULL && l2 != NULL) {
        if (l1->val < l2->val) {
            tail->next = l1;
            l1 = l1->next;
        }
        else {
            tail->next = l2;
            l2 = l2->next;
        }
        tail = tail->next;
    }

    // 将未遍历完的链表连接到新链表的末尾
    if (l1 != NULL) {
        tail->next = l1;
    }
    else {
        tail->next = l2;
    }

    // 返回新链表的头节点
    return dummy.next;
}

// 辅助函数：创建新节点
struct ListNode* createNode(int val) {
    struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode));
    newNode->val = val;
    newNode->next = NULL;
    return newNode;
}

// 辅助函数：打印链表
void printList(struct ListNode* head) {
    while (head != NULL) {
        printf("%d -> ", head->val);
        head = head->next;
    }
    printf("NULL\n");
}

// 测试代码
int main() {
    // 创建链表 1: 1 -> 3 -> 5
    struct ListNode* l1 = createNode(1);
    l1->next = createNode(3);
    l1->next->next = createNode(5);

    // 创建链表 2: 2 -> 4 -> 6
    struct ListNode* l2 = createNode(2);
    l2->next = createNode(4);
    l2->next->next = createNode(6);

    // 合并链表
    struct ListNode* mergedList = mergeTwoLists(l1, l2);

    // 打印合并后的链表
    printList(mergedList);

    return 0;
}