leetcode算法每天一题 021:合并两个有序链表

最新推荐文章于 2024-05-04 09:47:06 发布

FakeOccupational

最新推荐文章于 2024-05-04 09:47:06 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏：语言学习笔记文章标签：链表 leetcode 算法

本文链接：https://blog.youkuaiyun.com/ResumeProject/article/details/127716937

语言学习笔记专栏收录该内容

193 篇文章

订阅专栏

这段代码实现了一个名为`Solution`的类，其中包含一个公共成员函数`mergeTwoLists`。该函数接收两个参数，分别为指向两个已排序的单链表的指针。它将这两个链表合并成一个新的已排序链表，并返回合并后的链表头节点。函数通过比较链表中节点的值来决定插入顺序，确保合并后的链表依然有序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在这里插入图片描述

/**
 * 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) {
        if(list1 == NULL){return list2;}
        if(list2 == NULL){return list1;}
        ListNode* point =nullptr;
        if( list1->val > list2->val){
               point = list2;
               list2 = list2->next;
           }else{
               point = list1;
               list1 = list1->next;
           }
        ListNode* Head =point;//保存返回值

        while(list1 && list2){
           if( list1->val > list2->val){
               point->next = list2;
               list2 = list2->next;
               point = point->next;
           }else{
               point->next = list1;
               list1 = list1->next;
               point = point->next;
           }
        }
        if(list1!= nullptr){point->next = list1;}
        if(list2!= nullptr){point->next = list2;}

        return Head;
        



    }
};