剑指offer之合并两个链表

coderchem

于 2019-02-23 16:37:02 发布

阅读量106

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_37186247/article/details/87893932

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

/*
	 * 
	 * 代码的鲁棒性：考虑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 ;
	}