LeetCode(21) － Merge Two Sorted Lists

　　题目要求是，给你两个sorted LinkedList，然后把它们两个合并成一个新的LinkedList。思路很简单，就是比较ListNode L1 和 L2，哪个小就把那个node放到新的list里，并且移动相应ListNode的指针(L1或L2）。注意其中一个为null，另外一个不为null的时候别漏掉就好。

　　代码如下：

/**
 * 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) {
        //一般来说，当需要处理head时，我都会选择用一个dumpNode，省去很多不必要的麻烦。
        ListNode dumpNode = new ListNode(0);
        ListNode curr = dumpNode;
        while (l1 != null && l2 != null) {
            //判断大小，小的值加到新的list里。
            if (l1.val < l2.val) {
                curr.next = new ListNode(l1.val);
                l1 = l1.next;
            }
            else {
                curr.next = new ListNode(l2.val);
                l2 = l2.next;
            }
            curr = curr.next;
        }
        
        //注意上面循环走完其中一个可能仍不为null。
        while (l1 != null) {
            curr.next = new ListNode(l1.val);
            l1 = l1.next;
            curr = curr.next;
        }
        
        while (l2 != null) {
            curr.next = new ListNode(l2.val);
            l2 = l2.next;
            curr = curr.next;
        }
        //返回head。
        return dumpNode.next;
    }
}