LeetCode 21 合并两个有序列表简单

最新推荐文章于 2024-03-09 15:18:05 发布

dmsobtl

最新推荐文章于 2024-03-09 15:18:05 发布

阅读量71

点赞数

本文链接：https://blog.csdn.net/dmsobtl/article/details/114241087

版权

LeetCode 刷题记录同时被 2 个专栏收录

15 篇文章 0 订阅

订阅专栏

LeetCode Hot 100

10 篇文章 0 订阅

订阅专栏

1。递归

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

    }
};

2.迭代
使用哨兵节点来监控链表的头节点。

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* preHead=new ListNode(-1);
        ListNode* pre=preHead;
        while(l1!=nullptr&&l2!=nullptr){
            if(l1->val<l2->val){
                pre->next=l1;
                l1=l1->next;

            }
            else{
                pre->next=l2;
                l2=l2->next;
            }
            pre=pre->next;

        }
        if(l1!=nullptr){
            pre->next=l1;
        }
        else if(l2!=nullptr){
            pre->next=l2;
        }
        return preHead->next;

    }
};