问题描述：将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。

思路：
    1.输入问题：考虑为空！
    2.新链表的第一个结点问题，由于一般情况下第一个结点都需要特殊处理，比较实用的解决办法是在第一个结点前增加一个虚拟的头结点(例如下面的head)，将实际的第一个结点一般化。
       最后输出的时候输出这个虚拟结点的下一个结点就OK
    3.如何为新链表选择下一个结点（已经虚拟出第一个结点了。）这个比较容易，比大小就OK了。取小的并并在此链表前进一步。
    4.注意循环的终止条件！
    5.终止后并没有结束！

代码实现： 
import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param l1 ListNode类 
     * @param l2 ListNode类 
     * @return ListNode类
     */
    public ListNode mergeTwoLists (ListNode l1, ListNode l2) {
        // write code here
        ListNode head=new ListNode(0);
        ListNode p=head;
        
        while(l1!=null&&l2!=null){
            if(l1.val<=l2.val){
                p.next=l1;
                l1=l1.next;
            }else{
                p.next=l2;
                l2=l2.next;
            }
            p=p.next;
        }
        if(l1!=null)
            p.next=l1;
        if(l2!=null)
            p.next=l2;
        return head.next;
    }
}