leetcode-21-merge two sorted lists

链表合并算法

最新推荐文章于 2022-08-19 20:42:09 发布

原创最新推荐文章于 2022-08-19 20:42:09 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种用于合并两个有序链表的递归算法。该算法首先检查两个输入链表（l1 和 l2），如果其中一个为空，则直接返回另一个。接着比较两链表头部节点的值，将较小值节点作为新链表的头节点，并递归地合并剩余部分。

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