Merge Two Sorted Lists
来源:互联网 发布:如何查询企业出口数据 编辑:程序博客网 时间:2024/04/28 13:20
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
public class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if(null == l1)
return l2;
else if(null == l2)
return l1;
ListNode head = new ListNode(0);
ListNode cur = head;
while(null != l1 && null != l2){
if(l1.val < l2.val){
cur.next = l1;
cur = l1;
l1 = l1.next;
}else{
cur.next = l2;
cur = l2;
l2 = l2.next;
}
}
if(null == l1)
cur.next = l2;
else if(null == l2)
cur.next = l1;
return head.next;
}
}
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Python性能优化的20条建议
- 浏览器: webkit架构 目录结构
- S3C6410从sd卡启动的原理
- php解析crontab时间格式
- 海量数据排序,多路平衡归并算法及实现(外部文件排序算法)
- Merge Two Sorted Lists
- JAVA_SE基础——4.path的临时配置&Classpath的配置
- test
- 编程算法之递推算法-逆推法
- 欧拉函数
- 解析Java 命令行参数
- 低俗文章之傻傻分不清楚的IC和ID卡(手稿)
- 读书是否能够改变人的品格
- CrackMe3(简单循环算法)