LeetCode OJ 21 Merge Two Sorted Lists [Easy]

LeetCode OJ 21 Merge Two Sorted Lists  

题目描述：

Merge two sorted linked lists and return itas a new list. The new list should be made by splicing together the nodes ofthe first two lists..

题目理解：

将两个有序链表合并成一个有序链表

测试用例：

功能测试：两个链表的元素互不相等/相等；链表只有一个元素；

特殊输入：其中一个链表是null；两个链表都是null；

分析：

1.    当一个链表是null时，合并的新链表是另外一个链表；

2.    当两个链表都是null时，新链表是nul；

3.    但链表中有元素时，由于链表是有序的，两个链表的头结点的值是最小的，比较头结点的值，选择较小的头结点作为新链表的下一个节点

4.    递归实现以上操作，则完成有序链表的合并

我的解答：

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