leetcode 21 list merge
/**
* 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) {
if(l1==NULL)return l2;
if(l2==NULL)return l1;
ListNode *l3,*head;
if(l1->val<l2->val) {
l3=l1;
l1=l1->next;
}
else {
l3=l2;
l2=l2->next;
}
head=l3;
while(l1!=NULL&&l2!=NULL) {
if(l1->val<=l2->val) {
l3->next=l1;
l1=l1->next;
l3=l3->next;
}
else {
l3->next=l2;
l2=l2->next;
l3=l3->next;
}
}
while(l1!=NULL) {
l3->next=l1;
l1=l1->next;
l3=l3->next;
}
while(l2!=NULL) {
l3->next=l2;
l2=l2->next;
l3=l3->next;
}
return head;
}
};
leetcode 21 list merge的更多相关文章
- LeetCode(21)题解:Merge Two Sorted Lists
		
https://leetcode.com/problems/merge-two-sorted-lists/ Merge two sorted linked lists and return it as ...
 - (LeetCode 21)Merge Two Sorted Lists
		
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing t ...
 - 【LeetCode算法-21】Merge Two Sorted Lists
		
LeetCode第21题 Merge two sorted linked lists and return it as a new list. The new list should be made ...
 - [LeetCode] 21. Merge Two Sorted Lists 混合插入有序链表
		
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing t ...
 - LeetCode 21. 合并两个有序链表(Merge Two Sorted Lists)
		
21. 合并两个有序链表 21. Merge Two Sorted Lists 题目描述 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. LeetCode ...
 - LeetCode 21. Merge Two Sorted Lists (合并两个有序链表)
		
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing t ...
 - [LeetCode] 21. Merge Two Sorted Lists 合并有序链表
		
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing t ...
 - LeetCode 21 -- Merge Two Sorted Lists
		
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing t ...
 - Java [leetcode 21]Merge Two Sorted Lists
		
题目描述: Merge two sorted linked lists and return it as a new list. The new list should be made by spli ...
 
随机推荐
- 1452: [JSOI2009]Count
			
Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 3135 Solved: 1828[Submit][Status][Discuss] Descripti ...
 - ceph 性能
			
mysql在以下设备备份耗时,供大家参考: 备份文件大小 sata用时 ceph用时 nas挂载sata盘用时 7G 1分钟 15G 2分钟 21分钟 47G 8分钟 82分钟 274 ...
 - Nuxt.js 基础入门教程
			
原文链接 Vue 开发一个单页面应用,相信很多前端工程师都已经学会了,但是单页面应用有一个致命的缺点,就是 SEO 极不友好.除非,vue 能在服务端渲染(ssr)并直接返回已经渲染好的页面,而并非只 ...
 - static关键字  详解
			
原文地址:http://blog.csdn.net/keyeagle/article/details/6708077 google了近三页的关于C语言中static的内容,发现可用的信息很少,要么长篇 ...
 - 南阳 ACM16 矩形嵌套 动态规划
			
矩形嵌套 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽.矩形X(a,b)可以嵌套在矩形Y(c, ...
 - String使用方法详解
			
标准c++中string类函数介绍 注意不是CString 之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够.字符串长度等等,而且作 ...
 - [USACO]Bovine Genomics
			
Description 给定两个字符串集合A,B,均包含N个字符串,长度均为M,求一个最短的区间[l,r],使得不存在字符串\(a\in A,b\in B,\)且\(a[l,r]=b[l,r]\) , ...
 - ACM二分搜索中的最大化最小值 总结
			
这类题目都有个相似的地方就是需要你去找一个临界点. 分析题目要你求什么,例如时间 那么mid就是时间 看求得这个跟什么相关 例如 poj 3258 求得是距离 这个距离跟两者之间的差相关 那题目要求你 ...
 - 笔记-python-standard library-8.5.heapq
			
笔记-python-standard library-8.5.heapq 1. heapq-heap queue algorithm源码:Lib/heapq.pythis module provide ...
 - Android四大组件之服务
			
创建一个服务,并与活动绑定 作为安卓四大组件之一的服务,毫无例外也要在manifast中进行注册 新建服务类继承于Service,并覆盖onBind( )方法,用于与活动绑定 public class ...