lintcode-合并两个排序链表 -165

最新推荐文章于 2024-07-30 00:45:50 发布

ljlstart

最新推荐文章于 2024-07-30 00:45:50 发布

阅读量1.1k

点赞数

分类专栏： Lintcode

本文链接：https://blog.csdn.net/ljlstart/article/details/48632523

版权

Lintcode 专栏收录该内容

140 篇文章 0 订阅

订阅专栏

/**
 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution {
public:
 
    ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
        if(!l1&&!l2)
            return NULL;
        
        if(!l1&&l2)
            return l2;
        if(!l2&&l1)
            return l1;
        
        ListNode *tmp,*ret=NULL;
        
        while(l1&&l2){
            ListNode *v;
            if(l2->val>l1->val){
                v=l1;
                l1=l1->next;
            }else{
                v=l2;
                l2=l2->next;
            }
            v->next=NULL;
            if(!ret)
                ret=v;
            else
                tmp->next=v;
            tmp=v;    
            
        }
        if(l1)
            tmp->next=l1;
        if(l2)
            tmp->next=l2;
        return ret;    
    }
};