LeetCode_C++_21_链表_中

最新推荐文章于 2024-09-29 18:51:32 发布

逆风了我

最新推荐文章于 2024-09-29 18:51:32 发布

阅读量99

点赞数

分类专栏： Leetcode 文章标签：算法开发语言

本文链接：https://blog.csdn.net/qq_31231915/article/details/131423481

版权

Leetcode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

该文提供了两种方法实现合并两个已排序的链表：一种使用递归，另一种利用哑节点（dummynode）。在递归方法中，通过比较节点值来决定合并顺序；而在哑节点方法中，创建一个虚拟头节点，通过迭代更新节点指向，最终合并两个链表。

摘要由CSDN通过智能技术生成

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if (l1 == nullptr) {
            return l2;
        } else if (l2 == nullptr) {
            return l1;
        } else {
            if (l1->val < l2->val) {
                l1->next = mergeTwoLists(l1->next, l2);
                return l1;
            } else {
                l2->next = mergeTwoLists(l1, l2->next);
                return l2;
            }
        }
    }
};

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode * dummy_node = new ListNode(0);

        ListNode * prev = dummy_node;

        while (list1 != nullptr && list2 != nullptr) {
            if (list1->val < list2->val) {
                prev->next = list1;
                list1 = list1->next;
            } else {
                prev->next = list2;
                list2 = list2->next;
            }

            prev = prev->next;
        }

        prev->next = list1 == nullptr ? list2 : list1;

        return dummy_node->next;
    }
};