合并两个排序链表
来源:互联网 发布:博士 知乎 编辑:程序博客网 时间:2024/05/04 06:35
1.描述:
将两个排序链表合并为一个新的排序链表
给出 1->3->8->11->15->null
,2->null
, 返回1->2->3->8->11->15->null
。
3.代码:
if(l1==NULL&&l2==NULL)
{return NULL;}
if(l1==NULL)
{ return l2;}
if(l2==NULL)
{return l1;}
ListNode *first=new ListNode(0);
ListNode *p=first;
while(l1!=NULL&&l2!=NULL){
if(l1->val<=l2->val)
{first->next=l1;
first=l1;
l1=l1->next;}
else
{first->next=l2;
first=l2;
l2=l2->next;
}
}
if(l1!=NULL)
{first->next=l1;}
if(l2!=NULL)
{first->next=l2;}
return p->next;
}
4.感想:
做这个题最大的感想就是一定要考虑到空节点不能再指向下一节点,不然就会无止境的runtime error!
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- c#获取任务管理器并关闭它
- 深入浅出UML类图
- B1002. 写出这个数 (20')
- Tomcat和Weblogic的对比
- 异构医院信息系统(HIS)更换时数据迁移的方法
- 合并两个排序链表
- java干货——一键导入QQ群里的QQ号
- java synchronized详解
- 社保+互联网
- 日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
- Dom4j增加,修改,删除XML文件
- CSDN数学符号
- 如何优化你的JS代码
- 数据结构入门之树的储存结构中求树最大高度函数的理解与感想