merge two sorted lists, 合并两个有序序列
2016-05-30 16:31
561 查看
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode dumy = new ListNode(0); ListNode head = dumy; while(l1 != null && l2 != null) { if(l1.val < l2.val) { dumy.next = l1; l1 = l1.next; } else { dumy.next = l2; l2 = l2.next; } dumy = dumy.next; } if(l1 == null) { dumy.next = l2; } if(l2 == null) { dumy.next = l1; } return head.next; } }
相关文章推荐
- 课堂练习之《哈利波特》
- MySQL错误日志提示innodb_table_stats和innodb_index_stats不存在故障处理
- android路径获取
- 设计模式笔记-Template模式
- Ubuntu 14.04 FTP服务器--vsftpd的安装和配置
- 使用jQuery判断浏览器滚动条位置的方法
- ORA-00845 Raised When Starting Instance (文档 ID465048.1)
- SpringMVC学习系列(1) 之 初识SpringMVC
- android studio SQLite管理备忘
- php+mongodb开发环境搭建(linux+apache+mongodb+php)
- Xcode 快捷键-b
- Android EditText禁止复制粘贴
- redis之(十六)redis的cluster集群环境的搭建,转载
- Maven
- 模拟实现atoi(),字符串循环位移,8bit位指定位的置0或置1
- windows下使用Redis存储
- Android中事件焦点抢占问题
- 最大熵模型介绍及实现
- MPEG2
- Mysql的帮助命令