Leetcode刷题笔记(c++)_热题 HOT 100_21. 合并两个有序链表

大风吹~~~~~

已于 2022-06-17 20:11:20 修改

阅读量153

点赞数

文章标签： leetcode 链表 c++

于 2022-06-17 19:56:03 首次发布

本文链接：https://blog.csdn.net/LW_12345/article/details/125339415

版权

递归

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        if(!list1)return list2;
        if(!list2)return list1;
        if(list1->val>=list2->val){
            list2->next=mergeTwoLists(list1,list2->next);
            return list2;
        }else{
            list1->next=mergeTwoLists(list1->next,list2);
            return list1;            
        }    
    }
};

在这里插入图片描述

迭代

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        if(!list1)return list2;
        if(!list2)return list1;
        auto list11=new ListNode();
        list11->next=list1;
        auto list1_pro=list11; 
        while(list1||list2){
            if(list1&&list2){
                if(list1->val>=list2->val){
                    list1_pro->next=list2;
                    list2=list2->next;
                    list1_pro=list1_pro->next;
                    list1_pro->next=list1;
                }else{
                    list1=list1->next;
                    list1_pro=list1_pro->next;
                }
            }else if(!list1&&list2){
                // cout<<list1_pro->val<<" "<<list2->val;
                list1_pro->next=list2;
                break;
            }else if(list1&&!list2){
                break;
            }
        }
        return list11->next;        
    }
};