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