合并两个排序的链表

合并两个排序的链表一、题目要求输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
二、我的思路1、比较两个链表的头结点大小,哪个小就将其作为新链表的头结点;
2、依次比较两个链表节点的大小,将一个链表合并到另一个链表中;
3、合并完之后,剩余部分合并到新链表最后;
我的代码/*struct listnode { int val; struct listnode *next; listnode(int x) : val(x), next(null) { }};*/class solution {public: listnode* merge(listnode* phead1, listnode* phead2) { if(phead1 == null) return phead2; if(phead2 == null) return phead1; listnode *head = null; if(phead1->val val){ head = phead1; phead1 = phead1->next; } else{ head = phead2; phead2 = phead2->next; } listnode *p = head; while(phead1 && phead2){ if(phead1->val val){ p->next = phead1; phead1 = phead1->next; } else{ p->next = phead2; phead2 = phead2->next; } p = p->next; } if(phead1) p->next = phead1; else if(phead2) p->next = phead2; return head; }};

php是前端还是后端
Sick携手Universal Robots 联手开发视觉导引协作机器人URCap套件
苹果16寸的Macbook Pro笔记本在设计上仍有不足之处
SEGGER的SystemView增加了堆的监控
杜比AC-3数码环绕声
合并两个排序的链表
如何更换熔断器中的熔体
怎么恢复苹果手机的短信
激光切割机不出光,如何解决(激光切割机不出光原因及解决办法)
人工智能将如何改变人类的法律体系?
牛津光伏公司宣布将把钙钛矿太阳能电池引入市场
张海霞谈“中国芯”现状:我们表面是缺芯,但实际上是缺人
美爆了!设计师曝光iPhone 8 无框屏幕令机身激似玻璃
CES2012:柯达WiFi数码相机M750 售价170美元
小米手表e-SIM技术细节揭露,明天发布
浅谈碳中和目标下如何构建新型企业微电网
Linux C语言获取当前程序名称的三种方式
中国企业迎来出海大潮,如何保障数据安全合规?
凭实力碾压友商!中小企业网站建设盲选华为云这款轻量应用服务器
重磅!达摩院2021十大科技趋势