哑节点---Merge Two Sorted Lists
2016-01-27 15:27
176 查看
Merge two sorted (ascending) linked lists and return it as a new sorted list. The new sorted list should be made by splicing together the nodes of the two lists and sorted in ascending order.
Have you met this question in a real interview? Yes
Example
Given 1->3->8->11->15->null, 2->null , return 1->2->3->8->11->15->null.
Have you met this question in a real interview? Yes
Example
Given 1->3->8->11->15->null, 2->null , return 1->2->3->8->11->15->null.
public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode dummy = new ListNode(0); ListNode lastNode = dummy; while (l1 != null && l2 != null) { if (l1.val < l2.val) { lastNode.next = l1; l1 = l1.next; } else { lastNode.next = l2; l2 = l2.next; } lastNode = lastNode.next; } if (l1 != null) { lastNode.next = l1; } else { lastNode.next = l2; } return dummy.next; } }
相关文章推荐
- BestCoder Round #69 (div.2)(hdu5610,hdu5611,hdu5612(动态规划))
- 九度 oj 1172,,107 优先队列的使用 (未理解优先队列)
- 玩转树莓派(一)
- linux之唤醒流程
- 结构体
- 探索推荐引擎内部的秘密,第 1 部分: 推荐引擎初探
- USB设备驱动之设备初始化(设备枚举)
- 转载Android中全屏或者取消标题栏
- OVS转发面分析
- Extjs4 获取到前一天的日期
- Web Service——面向服务编程的方式之一
- iOS应用内语言切换功能
- "3升5升得4升"——倒水问题的万能解法(扩展欧几里得算法)
- MFC中使用halcon的库时捕获Halcon抛出的异常
- Java MD5加密
- 微信公众号支付和移动支付
- Android:我为何要封装DialogFragment?
- Android之使用 AsyncTask
- Prim Dijkstra 区别
- http-关于application/x-www-form-urlencoded等字符编码的解释说明