算法：合併兩個有序鏈表 。將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。

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;
    }
}