合并两个排序的链表一、题目要求输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
二、我的思路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十大科技趋势