Java单链表基本操作(八)--合并两个有序单链表
2016-04-01 16:17
567 查看
package listnode; /** * @author Gavenyeah * @date Start_Time:2016年4月1日 下午15:01:47 * @date End_Time:2016年4月1日 下午15:23:41 */ public class MergeSeqList { public static void main(String[] args) { Node head1=SortList.insertSortList(ListNode.getSingleList()); Node head2=SortList.insertSortList(ListNode.getSingleList()); head1=new MergeSeqList().mergeTwoLists(head1, head2); ListNode.printList(head1); } public Node mergeTwoLists(Node l1, Node l2) { Node head=null; if(l1==null){//先判断两个链表是否为空 return l2; } if(l2==null){ return l1; } if(l1.data<=l2.data){ head=l1; l1=l1.next; }else{ head=l2; l2=l2.next; } Node temp=head; while(l1!=null&&l2!=null){ if(l1.data<=l2.data){ temp.next=l1; l1=l1.next; }else{ temp.next=l2; l2=l2.next; } temp=temp.next; } if(l1!=null){ temp.next=l1; } if(l2!=null){ temp.next=l2; } return head; } }
代码中调用的Node类和ListNode类,代码详见
Java单链表基本操作(一)–顺序查找
相关文章推荐
- [leetcode-329]Longest Increasing Path in a Matrix(java)
- Java集合源码之路-List分析(二)
- Java泛型 翻译泛型方法
- Java单例模式的写法
- action中调用Spring 注解 service 总是为空
- myeclipse内存不足问题
- myeclipse内存不足问题
- java多线程-需要知道的几个概念(待续..)
- windows环境下获取安卓应用的MD5签名,SHA1签名,SHA256签名等(适用于Android studio和eclipse)
- 模拟Spring解析xml文件,以及实现IOC (DI)的示例
- Java —— 报错
- Spring整合Struts2
- java高级之线程范围内的共享数据
- Java并发编程:深入剖析ThreadLocal
- java多线程的同步和死锁
- Java —— Hibernate4 No Session found for current thread
- java设计模式之创建型模式-工厂方法模式
- Spring中的用到的设计模式大全
- spring中用到哪些设计模式
- Java单链表基本操作(七)--排序