力扣21 合并两个有序链表

如果l1，l2为空时则返回另一个链表即可。当其不为空，当l1的值小于l2的值，则比较l1.next与l2的大小同时返回l1当前值，L2同理

```java
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    if(l1==null){
        return l2;
    }
    else if(l2==null){
        return l1;
    }
    else if(l1.val<l2.val){
        l1.next=mergeTwoLists(l1.next,l2);
        return l1;
    }
    else{
        l2.next=mergeTwoLists(l1,l2.next);
        return l2;
    }
    }

}

递归：即为自己调用自己，要有结束条件，本体的结束条件为党l1,l2一个为空时则返回响应值。