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

类似于插入排序（同学给我讲的），难点在于分情况时的考虑和处理。