链表--合并两个有序的链表为一个有序的链表

最新推荐文章于 2020-08-10 16:54:15 发布

原创最新推荐文章于 2020-08-10 16:54:15 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了链表数据结构的合并算法，通过一个具体的C++实现案例，讲解了如何将两个有序链表合并为一个新的有序链表。该算法递归地比较两个链表的节点值，将较小值的节点链接到结果链表中，直至所有节点都被遍历。此算法在数据结构和算法设计领域具有广泛的应用价值。

#include<iostream>
using namespace std;

struct ListNode{
    int val;
    ListNode *next;
    ListNode(int x) : val(x),next(NULL){}
};

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