一些通过刷题学习c++的记录（2）——Leecode21合并两个有序链表

最新推荐文章于 2024-05-07 10:26:13 发布

香菜不加面

最新推荐文章于 2024-05-07 10:26:13 发布

阅读量283

点赞数

分类专栏：一些通过刷题学习c++的记录文章标签：链表学习 c++ leetcode

本文链接：https://blog.csdn.net/yhz__xixixi/article/details/126276651

版权

一些通过刷题学习c++的记录专栏收录该内容

9 篇文章 0 订阅

订阅专栏

Leecode21合并两个有序链表

题目描述

通过代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode *head=new ListNode();
        ListNode *rsl=new ListNode();
        head->next=rsl;
        while(list1!=nullptr && list2!=nullptr){
            if (list1->val>=list2->val){
                ListNode *node=new ListNode(list2->val);
                rsl->next=node;
                list2=list2->next;
            }
            else if(list1->val<list2->val){
                ListNode *node=new ListNode(list1->val);
                rsl->next=node;
                list1=list1->next;
            }
            rsl=rsl->next;
        }
        if(list1!=nullptr){rsl->next=list1; rsl=rsl->next;}
        if(list2!=nullptr){rsl->next=list2; rsl=rsl->next;}
        return head->next->next;
    }
};