leetcode(10)21. Merge Two Sorted Lists

题意：对于两个已经排好序的链表，将它们合并成一个新链表

初步分析：这好像也是学数据结构的时候，挺经典的一个题目。方法大概是遍历两个排好序的链表，一边走一边比，谁小插谁(新建一个链表往里插)。直到走到一条走完，然后如果剩下那条还没走完，接着走。现在再来考虑一下异常情况：想了一下，好像不用专门对异常处理，反正都是从头结点判断空，没有不走就是了。

至于插入：要保持顺序，顺着插就可以了： c.next = a; /  c.next = b;

/**
 * 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) {
        ListNode head = new ListNode(0);  //最后还要返回，所以要留存
        ListNode l3 = head;        
        while(l1 != null && l2!= null)
        {
            if(l1.val <= l2.val)  //插l1
            {
                l3.next = l1;
                l1 = l1.next;
            }
            else if(l2.val < l1.val)  //插l2
            {
                l3.next = l2;
                l2 = l2.next;
            }
            l3 = l3.next;
        }
        if(l1 != null)  //l1还剩，整个给它接上去。
        {
            l3.next = l1;
        }
        if(l2 != null)
        {
            l3.next = l2;
        }
        return head.next;
    }
}