Leetcode21 合并两个有序链表

/**

* 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) {}

* };

*/

bool comparision(int a,int b)

{

return a<b;

}

class Solution {

public:

ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {

//子集为空

if(list1 ==nullptr || list2 ==nullptr)

{

cout<<"[]"<<endl;

}

ListNode* tempnode = new ListNode();

ListNode* TotalNode = tempnode;//指向第一个元素

//两个几集合都有元素

while((list1!=nullptr )&&(list2!=nullptr))

{

//比较指针的元素大小

if(list1->val < list2->val)

{

tempnode->next= list1;

list1 = list1->next;

}

else

{

tempnode->next = list2;

list2 = list2->next;

}

tempnode = tempnode->next;

}

//其中一个子集为空

tempnode->next = list1==nullptr?list2:list1;

return TotalNode->next;

}

};

相关推荐
算AI9 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
云上艺旅9 小时前
K8S学习之基础七十四:部署在线书店bookinfo
学习·云原生·容器·kubernetes
懒羊羊大王&10 小时前
模版进阶(沉淀中)
c++
你觉得20510 小时前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义下载方法
大数据·人工智能·python·gpt·学习·机器学习·aigc
owde10 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
GalaxyPokemon10 小时前
Muduo网络库实现 [九] - EventLoopThread模块
linux·服务器·c++
W_chuanqi10 小时前
安装 Microsoft Visual C++ Build Tools
开发语言·c++·microsoft
hyshhhh10 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
A旧城以西11 小时前
数据结构(JAVA)单向,双向链表
java·开发语言·数据结构·学习·链表·intellij-idea·idea
无所谓จุ๊บ11 小时前
VTK知识学习(50)- 交互与Widget(一)
学习·vtk