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;

}

};

相关推荐
黑龙江亿林等保2 分钟前
深入探索哈尔滨二级等保下的负载均衡SLB及其核心算法
运维·算法·负载均衡
起名字真南5 分钟前
【OJ题解】C++实现字符串大数相乘:无BigInteger库的字符串乘积解决方案
开发语言·c++·leetcode
少年负剑去5 分钟前
第十五届蓝桥杯C/C++B组题解——数字接龙
c语言·c++·蓝桥杯
lucy153027510795 分钟前
【青牛科技】GC5931:工业风扇驱动芯片的卓越替代者
人工智能·科技·单片机·嵌入式硬件·算法·机器学习
cleveryuoyuo5 分钟前
AVL树的旋转
c++
杜杜的man21 分钟前
【go从零单排】迭代器(Iterators)
开发语言·算法·golang
神仙别闹28 分钟前
基于MFC实现的赛车游戏
c++·游戏·mfc
怀旧66635 分钟前
spring boot 项目配置https服务
java·spring boot·后端·学习·个人开发·1024程序员节
小c君tt35 分钟前
MFC中 error C2440错误分析及解决方法
c++·mfc
小沈熬夜秃头中୧⍤⃝37 分钟前
【贪心算法】No.1---贪心算法(1)
算法·贪心算法