Lintcode 165合并两个排序链表

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.感想：

这道题就是插入排序的一个拓展题，他已经给了两条已经排好序的链表，所以如果自己懂了思路，就会很容易的下出来，难点就是分情况的时候的考虑和处理。