合并两个排序链表
来源:互联网 发布:未网络上注册 有信号 编辑:程序博客网 时间:2024/06/11 12:49
I. 问题描述
将两个排序链表合并为一个新的排序链表,给出 1->3->8->11->15->null
,2->null
, 返回 1->2->3->8->11->15->null
。
II. 解题思路
遍历第二个链表与第一个链表的第一个节点比较,若第二个链表节点的值小于第一个,就插入到第一个链表里。
III. 代码实现
class Solution {
public:
ListNode *removeElements(ListNode *head,int val) {
// Write your code here
ListNode *dummy= new ListNode(0);
dummy->next=head;
head=dummy;
while (head->next!=NULL){
if(head->next->val==val){
head->next=head->next->next;
}
else {
head=head->next;
}
}
return dummy->next;
}
};
IV. 个人感悟
高配版插入链表排序。
0 0
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 10. Regular Expression Matching
- java学习第五天
- Java集合框架总结01之常用单列集合(ArrayList, HashSet)
- HDU 1532 Drainage Ditches
- Codeforces-792E Colored Balls(贪心/数学)
- 合并两个排序链表
- 数学-洛谷P1072 Hankson 的趣味题
- Python3.6下scrapy框架的安装
- Java技术文档珍藏
- Android实现计算器布局(四种布局方式)之LinearLayout线性布局
- java小问题
- VxWorks内核解读 -设备驱动
- 装备选择
- AndroidStudio-如何正确的打开一个存在的项目