算法：合并两个有序链表 。将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

1.算法：合并两个有序链表  

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

 

 

2.解法

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }  //构造方法，创建一个含值得结点
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode  ln= new ListNode(0); //创建一个头节点，然后就可以往下面连接结点了
        ListNode p;
        p=ln;
        while(l1!=null && l2!=null){
            if(l1.val<=l2.val){
                p.next=l1; //则p接上l1的结点
                l1=l1.next; //l1向后移动一个结点
            }else{
                p.next=l2;   //p接上l2的结点
                l2=l2.next; //l2向后移动一个结点
            }
            p=p.next; //接上一个结点以后，p也向下移动一个结点
        }
        if(l1!=null){
            p.next=l1; //如果l2被连接完了，l1还有结点，则直接连上l1
        }
        if(l2!=null){
            p.next=l2;//如果l1被连接完了，l2还有结点，则直接连上l2
        }
        return ln.next;
    }
}