【LeetCode】21. 合并两个有序链表

最新推荐文章于 2025-03-03 22:55:29 发布

原创最新推荐文章于 2025-03-03 22:55:29 发布 · 778 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #list

代码算法练习专栏收录该内容

41 篇文章

订阅专栏

本文介绍了LeetCode中21题的解决方案，即如何合并两个已排序的链表。通过创建一个虚拟头节点，使用指针技巧避免了额外的条件判断，简化了代码逻辑。讲解了代码实现过程，并解析了代码中的关键点。

【LeetCode】21. 合并两个有序链表

题目描述
代码

题目描述

请添加图片描述

代码


class Solution {
public:
        ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* dummy = new ListNode(0);
        ListNode* cur = dummy;
        while (l1 != nullptr && l2 != nullptr) {
            ListNode** pp = (l1->val < l2->val) ? &l1 : &l2;
            //他写两个*的目的是想直接*pp就可以改变l1orl2的值，你也可以一个*，只不过要写if语句，来另外写l1orl2的移动罢了。他这种你也可以理解为*&这样的形式。
            cur->next = *pp;
            cur = cur->next;
            *pp = (*pp)->next;
        }
        cur->next = (l1 == nullptr) ? l2 : l1;

        ListNode* ans = dummy->next;
        delete dummy;
        return ans;
    }

};