【leetcode】Merge k Sorted Lists （归并排序）

标签：des   style   color   os   java   io   ar   art   div   

题目：

Java AC代码：

public class Solution {

	public ListNode mergeKLists(List<ListNode> lists) {
		if(lists==null || lists.size()==0){
			return null;
		}
		return recursion(lists,0,lists.size()-1);
	}
	
	public ListNode recursion(List<ListNode> lists,int start,int end){
		if(start<end){
			int center = (start+end)/2;
			return merge(recursion(lists,start,center),recursion(lists,center+1,end));
		}
		return lists.get(start);
	}
	
	public ListNode merge(ListNode node1,ListNode node2){
		ListNode result = new ListNode(0);
		ListNode head = result;
		while(node1!=null && node2!=null){
			if(node1.val<node2.val){
				result.next = node1;
				node1 = node1.next;
			}else{
				result.next = node2;
				node2 = node2.next;
			}
			result = result.next;
		}
		while(node1!=null){
			result.next = node1;
			result = result.next;
			node1 = node1.next;
		}
		while(node2!=null){
			result.next = node2;
			result = result.next;
			node2 = node2.next;
		}
		return head.next;
	}

}

【leetcode】Merge k Sorted Lists （归并排序）

标签：des   style   color   os   java   io   ar   art   div   

原文地址：http://blog.csdn.net/u013378502/article/details/38920503