LintCode-剑指Offer-(165)合并两个排序链表

风顺水流

于 2015-11-21 22:24:29 发布

阅读量399

点赞数

分类专栏： LintCode 文章标签： LintCode

本文链接：https://blog.youkuaiyun.com/u011464853/article/details/49968691

版权

LintCode 专栏收录该内容

48 篇文章

订阅专栏

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* l3 = new ListNode(0);
        ListNode* l4=l3;
        ListNode* l5=l4;
        while ( l1 != NULL&&l2 != NULL ){
            if ( l1->val < l2->val ){
                l3->next = l1;
                l1 = l1->next;
                l3 = l3->next;
            }
            else {
                l3->next = l2;
                l2 = l2->next;
                l3 = l3->next;
            }
        }
        if ( l1 == NULL ){
            l3->next = l2;
        }else
            l3->next = l1;
        delete l5;
        return l4->next;
    }

};