1.問題描述：將兩個排序連結串列合併為一個新的排序連結串列

2.解題思路：遍歷兩個連結串列的公共長度，根據節點值得大小來改變每次節點的連線，然後判斷那條連結串列還有剩餘，最後將較長連結串列的剩餘部分追加到節點的後面

3.通過的程式碼：

/**
 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param ListNode l1 is the head of the linked list
     * @param ListNode l2 is the head of the linked list
     * @return: ListNode head of linked list
     */
    ListNode *mergeTwoLists(ListNode *l1, ListNode *l2)
    {
        // write your code here
        ListNode *dummy=new ListNode(0);
        ListNode *temp=dummy;
        while(l1&&l2)
        {
            if(l1->val<=l2->val){temp->next=l1;l1=l1->next;temp=temp->next;}
            else{temp->next=l2;l2=l2->next;temp=temp->next;}
        }
        if(l1!=NULL){temp->next=l1;}
        else {temp->next=l2;}
        return dummy->next;
    }
};

4.感想：

這道題就是插入排序的一個拓展題，他已經給了兩條已經排好序的連結串列，所以如果自己懂了思路，就會很容易的下出來，難點就是分情況的時候的考慮和處理。