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