lintcode-合并两个排序链表

描述

　　将两个排序链表合并为一个新的排序链表

样例

　　给出 1->3->8->11->15->null，2->null， 返回 1->2->3->8->11->15->null。

思路

　　创建一个新链表，读取L1,L2,链表的值病比较，存入新的单链表中

代码实现

耗时：107ms

ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
        if (l1 == NULL)                         //l1为空
            return l2;
        if (l2 == NULL)                         //l2为空
            return l2;
        ListNode *head = new ListNode(0);       //建立一个新的单链表
        ListNode *tempNode = head;              //定义一个指针指向链表表头
        while (l1 != NULL && l2 != NULL) {      //l1,l2非空，比较结点大小，存入新链表中
            if(l1->val < l2->val) {
                tempNode->next = l1;
                l1 = l1->next;
            } else {
                tempNode->next = l2;
                l2 = l2->next;
            }
            tempNode = tempNode->next;
        }
        if(l1 != NULL)                          //当l1结束，将l2返回给新链表              
            tempNode->next = l1;
        if(l2 != NULL)
            tempNode->next = l2;                //当l2结束，将l1返回给新链表
        return head->next;
    }