Leetcode21--->Merge Two Sorted Lists(合并两个排序的单链表)

题目： 给出两个排序的单链表，合并两个单链表，返回合并后的结果；

解题思路：

解法还是很简单的，但是需要注意以下几点：

1.  如果两个链表都空，则返回null;

2.  如果链表1空，则返回链表2的头节点；反之，如果链表2为空，则返回链表1的头节点；

3.  两个链表都不空的情况下：

   比较两个链表的头节点的值，哪个小，则新链表的头节点为哪个；

  举例：l1: 1->3->5; l2:2->4->6->7;则：head = l1的头节点，此时head.next = l1.next 或者 l2

代码如下：

/**
 * 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 && l2 == null)
            return null;
        if(l1 == null)
            return l2;
        if(l2 == null)
            return l1;
        ListNode head = null;
        if(l1.val > l2.val)
        {
             head = l2;
             head.next = mergeTwoLists(l1, l2.next);
        }
        else
        {
             head = l1;
             head.next = mergeTwoLists(l1.next, l2);
        }
        return head;
    }
}