题目1519：合并两个排序的链表_合并 3 个排序链表,返回合并后的排序链表。示例: 样例输入: 3 1 4 5 3 1 3 4 2-优快云博客

本文链接：https://blog.youkuaiyun.com/littledouble/article/details/46125019

本文介绍了一种合并两个已排序链表的方法，并确保合并后的链表依然保持升序排列。通过示例展示了如何输入两个链表及其预期输出，提供了完整的算法实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制：1 秒

内存限制：128 兆

题目描述：

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)

输入：

输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000)：n代表将要输入的第一个链表的元素的个数,m代表将要输入的第二个链表的元素的个数。
下面一行包括n个数t(1<=t<=1000000)：代表链表一中的元素。接下来一行包含m个元素，s(1<=t<=1000000)。

输出：

对应每个测试案例，
若有结果，输出相应的链表。否则，输出NULL。

样例输入：

样例输出：

1 2 3 4 5 7 9
NULL

分析：此题与leetcode上Merge Two Sorted Lists类似，直接上leetcodeAC代码。

ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
        ListNode dummy(-1);
        ListNode *pre = &dummy;
        while (l1 && l2)
        {
            if (l1 -> val <= l2 -> val)
            {
                pre -> next = l1;
                l1 = l1 -> next;
            }
            else
            {
                pre -> next = l2;
                l2 = l2-> next;
            }
            pre = pre -> next;
        }
        if (l1) pre -> next = l1;
        else pre -> next = l2;
       
        return dummy.next;
    }