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;

}

};

相关推荐
qq_1728055917 分钟前
Go 装饰器模式学习文档
学习·golang·装饰器模式
惯导马工27 分钟前
【论文导读】IDOL: Inertial Deep Orientation-Estimation and Localization
深度学习·算法
老姜洛克31 分钟前
自然语言处理(NLP)之n-gram从原理到实战
算法·nlp
Cinema KI31 分钟前
内存管理这一块
c++
1白天的黑夜11 小时前
哈希表-49.字母异位词分组-力扣(LeetCode)
c++·leetcode·哈希表
CoovallyAIHub1 小时前
基于YOLO集成模型的无人机多光谱风电部件缺陷检测
深度学习·算法·计算机视觉
CoovallyAIHub1 小时前
几十个像素的小目标,为何难倒无人机?LCW-YOLO让无人机小目标检测不再卡顿
深度学习·算法·计算机视觉
深耕AI1 小时前
【MFC典型类和函数:CString的字符串魔法与Afx全局函数的便利店】
c++·mfc
怀旧,1 小时前
【C++】19. 封装红⿊树实现set和map
linux·c++·算法
凯子坚持 c1 小时前
Redis核心通用命令深度解析:结合C++ redis-plus-plus 实战指南
c++·redis·log4j