leetcode合并两个有序链表

I am 006!

于 2019-11-27 16:15:37 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

分类专栏：设计模式 C 算法系列 C++算法系列

本文链接：https://blog.youkuaiyun.com/wangzhicheng1983/article/details/103277851

C++算法系列同时被 3 个专栏收录

256 篇文章

订阅专栏

设计模式

149 篇文章

订阅专栏

C 算法系列

55 篇文章

订阅专栏

本文深入探讨了链表数据结构的合并算法，通过一个具体的C++实现案例，展示了如何将两个有序链表合并为一个新的有序链表。算法采用迭代方式，逐个比较两个链表的节点值，并插入到结果链表中，最终返回合并后的链表头指针。

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

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* head = NULL;
        ListNode* inserted_node = NULL;
        while (l1 != NULL && l2 != NULL) {
            if (l1->val <= l2->val) {
                inserted_node = l1;
                l1 = l1->next;
            }
            else {
                inserted_node = l2;
                l2 = l2->next;
            }
            insertNewList(head, inserted_node);
        }
        while (l1 != NULL) {
            inserted_node = l1;
            l1 = l1->next;
            insertNewList(head, inserted_node);
        }
        while (l2 != NULL) {
            inserted_node = l2;
            l2 = l2->next;
            insertNewList(head, inserted_node);
        }
        return head;
    }
private:
    void insertNewList(ListNode* &head, ListNode* inserted_node) {
        static ListNode* tail = head;
        if (head != NULL) {
            tail->next = inserted_node;
        }
        else {
            head = inserted_node;
        }
        tail = inserted_node;
    }
};