牛客网剑指offer第十六题解答及知识点

问题：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
解答1：
知识点：
1.知道如何创建新链表。
2.知道链表的取值。

public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
        if(list1 == null){
            return list2;
        }
        if(list2 == null){
            return list1;
        }
        ListNode listhead = new ListNode(0);
        ListNode list = listhead;
//         if(list1.val > list2.val){
//             list = list2;
//         }
        while(list1!=null && list2!=null){
             if(list1.val <= list2.val){
                  list.next = list1;
                  list1 = list1.next;
              }else{
                  list.next = list2;
                  list2 = list2.next;
              }
              list = list.next;
         }
        if(list1 != null){
            list.next = list1;
        }
        if(list2 != null){
            list.next = list2;
        }
        return listhead.next;
    }
}