小white刷题记——LeetCodeHot100_21

最新推荐文章于 2024-09-24 21:14:08 发布

哥哥爱臭宝

最新推荐文章于 2024-09-24 21:14:08 发布

阅读量51

点赞数 1

分类专栏： leetcode打工记文章标签：链表数据结构 c++

本文链接：https://blog.csdn.net/gegelovechoubao/article/details/128721942

版权

leetcode打工记专栏收录该内容

37 篇文章 1 订阅

订阅专栏

读题心路历程：这道题，最开始读完之后的思路是，可以一个链表中找一个节点，然后对比一下，把小的放进一个新的链表中，可能的做法就是，分几个情况讨论一下，多写几个if。然后看了眼题解，还是先选择利用递归的方法进行解题，因为不太熟练递归的使用，所以第一遍刷题的时候先学习学习。

具体代码：

ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        if(list1==nullptr){ return list2; }
        if(list2==nullptr){ return list1; }
        if(list1->val<=list2->val){
            list1->next=mergeTwoLists(list1->next,list2);
            return list1;
        }
        else{
            list2->next=mergeTwoLists(list1,list2->next);
            return list2;
        }
    }