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;       }          }}