合并两有序链表
问题描述：将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。
思路：
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;
}
} 
