LeetCode 列表合并问题
来源:互联网 发布:软件是无形资产 编辑:程序博客网 时间:2024/05/23 21:44
合并思想:创建动态列表,在两列表不为空时,将较小的节点添加到动态列表内;
同时更改两列表的头指针,当两列表中有一个为空时,将另一个列表直接添加到动态列表尾部
下附代码
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
ListNode*Head=new ListNode(0);
ListNode*Pre=Head;
while(l1&&l2)
{
if(l1->val<l2->val)
{
Pre->next=l1;
l1=l1->next;
}
else
{
Pre->next=l2;
l2=l2->next;
}
Pre=Pre->next;
}
if(l1)
Pre->next=l1;
else
Pre->next=l2;
return Head->next;
}
};
- LeetCode 列表合并问题
- leetcode 第21题 两个有序列表的合并
- leetCode之合并k个排序的列表
- LeetCode --两个排序数组合并问题
- [leetcode] 区间合并问题 Merge Interval
- [python学习]列表合并的问题(转载)
- python 合并列表的列表
- 合并列表生成字典
- 合并两个有序列表
- 合并两个排序列表
- Python -- 合并两个列表
- python两个列表合并
- 合并两个有序列表
- 合并单向有序列表
- 合并两个排序列表
- 合并两个排序列表
- python 两个列表合并
- 合并两个有序列表
- struts 的基本练习
- VC中使用GetLastError
- odoo8 官方web客户端开发文档翻译3---Widgets Basics(基础窗口组件)
- LeetCode 005 Longest Palindromic Substring
- 架构设计:系统间通信(16)——服务治理与Dubbo 中篇(预热)
- LeetCode 列表合并问题
- 【Html】使用mailto在网页中链接Email地址
- centos下安装webbench最新版本-实现并发测试
- 黑马程序员——OC基础之点语法
- HDU 5273 Dylans loves sequence 区间DP
- Scala单例对象、伴生类以及伴生对象、apply介绍
- phalapi-进阶篇3(自动加载和拦截器)
- 黑马程序员——OC基础之NSString类
- phalapi-进阶篇4(notrom进阶以及事务操作)