剑指offer之合并两个链表

/*
	 * 
	 * 代码的鲁棒性：考虑list1,list2是否为空，为空怎么样，不为空怎么样。
	 * 创建一个新的链表，用来存储新的链表。
	 * 比较节点值的大小，把节点赋给新的链表。
	 * 接下来都是一样的操作，用递归把下面的补充完整。
	 * */
	
	public ListNode Merge(ListNode list1, ListNode list2) {
		if(list1 == null){
			return list2;
		}
		if(list2 == null){
			return list1; 
		}
		if(list1 == null && list2 == null){
			return null;
		}
		ListNode newListNode ;

		if(list1.val > list2.val){
			newListNode = list2;
			newListNode.next = Merge(list1 ,list2.next);
		}else{
			newListNode = list1 ;
			newListNode.next =  Merge(list1.next,list2);
		}
		return newListNode ;
	}