链表的递归理解：头结点+剩余链表

过程与归并排序相似。
函数含义的理解：归并两个有序链表，并返回归并后的头结点(递归的理解，包括返回值)

1. 确定头结点。
2. 剩余部分通过递归来实现，确定了一个，剩余部分:list1.next;

    /**
     * 输入两个单调递增的链表，输出两个链表合成后的链表，
     * 当然我们需要合成后的链表满足单调不减规则。
     * @param list1 有序单链表1
     * @param list2 有序单链表2
     * @return 输出两个链表合成后的链表
     */
    public ListNode Merge(ListNode list1,ListNode list2) {
        if (list1==null){
            return list2;
        }else 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;
        }

    }