LeetCode算法学习(9)

最新推荐文章于 2025-07-24 15:56:43 发布

L_Realoo

最新推荐文章于 2025-07-24 15:56:43 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

分类专栏：算法作业

本文链接：https://blog.youkuaiyun.com/L_Realoo/article/details/85270471

算法作业专栏收录该内容

14 篇文章

订阅专栏

本文深入解析了如何将两个已排序的链表合并为一个新链表的方法，通过遍历两个链表并比较节点值，将较小值节点依次连接，形成有序的新链表。最后，通过示例展示了算法的具体实现。

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

题目描述

Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

Example:

Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4

题目大意

对两个排好序的链表进行合并。

思路分析

分别遍历，把较小的结点加入到链表中。

关键代码

    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode *p = l1, *q = l2;
        ListNode *lm = new ListNode(-1);
        ListNode *pm = lm;
        while (p != NULL && q != NULL) {
            if (p->val >= q->val) {
                pm->next = new ListNode(q->val);
                pm = pm->next;
                q = q->next;
            } else {
                pm->next = new ListNode(p->val);
                pm = pm->next;
                p = p->next;
            }
        }
        while (p != NULL) {
            pm->next = new ListNode(p->val);
            pm = pm->next;
            p = p->next;
        }
        while (q != NULL) {
            pm->next = new ListNode(q->val);
            pm = pm->next;
            q = q->next;
        }
        return lm->next;
    }