本文共 1473 字，大约阅读时间需要 4 分钟。

为了优化您的LeetCode刷题记录内容，以下是一个经过重新优化的版本：

LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）

题目描述

今天的题目是关于链表的，给定两个链表，然后合并它们，要求从小到大。这个问题看起来简单，但作为新手，我还是得仔细想想该怎么做。

这个问题可以通过一种常见的方法——二路合并法来解决。基本思路是用一个新的头节点作为开头，然后逐个比较两个链表当前指针的值，决定连接哪个节点到新链表中。

假设两个链表的头节点分别是l1和l2，比较它们的值，值小的那个入链表，并向前移动相应的指针。重复这个过程直到两个链表都遍历完毕，剩下的节点则依次连接到新链表中。

功能实现

该函数的实现步骤如下：

代码实现

struct ListNode {
    int val;
    ListNode* next;
};
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* head = nullptr;
        if (l1 == nullptr) {
            return l2;
        }
        if (l2 == nullptr) {
            return l1;
        }
        if (l1->val <= l2->val) {
            head = l1;
            l1 = l1->next;
        } else {
            head = l2;
            l2 = l2->next;
        }
        ListNode* p = head;
        while (l1 && l2) {
            if (l1->val <= l2->val) {
                p->next = l1;
                l1 = l1->next;
            } else {
                p->next = l2;
                l2 = l2->next;
            }
            p = p->next;
        }
        if (l1 != nullptr) {
            p->next = l1;
        } else {
            p->next = l2;
        }
        return head;
    }
};

后记

今天的题目算是顺利完成了。通过二路合并法，把两个已排序的链表成功合并成了一个新的链表。虽然不是非常复杂的算法，但理解这个方法仍然很重要。以后遇到类似的问题，可以先回忆这本书的内容，或者查阅相关资料，看看有没有更高效的方法。坚持每日刷题，无论结果如何，都是值得的。相信努力一定会有收获的！

转载地址：http://soyiz.baihongyu.com/