[Leetcode] Merge Two Sorted Lists
2015-11-30 17:37
387 查看
public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode dummy1 = new ListNode(0), dummy2 = new ListNode(0), dummy3 = new ListNode(0), tail = dummy3; dummy1.next = l1; dummy2.next = l2; dummy3.next = null; while(l1 != null && l2 != null) { ListNode minNode = l1.val < l2.val ? l1 : l2; ListNode minDummy = l1.val < l2.val ? dummy1 : dummy2; minDummy.next = minNode.next; l1 = minNode == l1 ? l1.next : l1; l2 = minNode == l2 ? l2.next : l2; minNode.next = null; tail.next = minNode; tail = tail.next; } tail.next = l1 == null ? l2 : l1; return dummy3.next; } }
相关文章推荐
- 1-2-07:打印ASCII码
- 1-4-13:分段函数
- editplus4注册码
- windbg符号表路劲设置成功后没有自动下载
- ActiveMQ内存设置和流控
- VC++ 多线程编程,win32,MFC 例子
- 二叉树的非递归遍历
- java并发编程-线程池的使用
- iOS实现Cell自适应高度
- HTML控件 隐藏
- android 为什么不建议使用Thread.stop()
- spin_lock_irqsave关中断后,为什么要再禁止抢占呢,不多余吗?
- [转]分享php中四种webservice实现的简单架构方法及实例
- 给Java程序猿们推荐一些值得一看的好书
- 【.NET深呼吸】基于异步上下文的本地变量(AsyncLocal)
- Uva674 完全背包 xingxing在努力
- drbd使用(转载)
- 151130IOS UITextField功能方法详解
- Android_自定义标签换行
- Couchbase 环境搭建与使用(C#)