合并两个排序的链表（Java实现）

该题为剑指offer面试题17

牛客网测试地址：https://www.nowcoder.com/questionTerminal/d8b6b4358f774294a89de2a6ac4d9337

public class Main {
	public ListNode Merge(ListNode list1,ListNode list2) {
        //如果某一链表头结点为空，直接返回另一链表节点
		if(list1==null)
        	return list2;
        if(list2==null)
        	return list1;
        //如果都不为空，返回节点值较小的节点
        if(list1.val<=list2.val){
        	list1.next =Merge(list1.next,list2);
        	return list1;
        }else{
        	list2.next=Merge(list1,list2.next);
        	return list2;
        }
    }

}


class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}