本文共 1434 字，大约阅读时间需要 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/