Merge Two Sorted Lists

最新推荐文章于 2025-09-09 20:07:09 发布

原创最新推荐文章于 2025-09-09 20:07:09 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文探讨了两种不同的方法来合并两个有序链表。一种是使用循环，另一种是采用递归方式。通过对比这两种方法，作者分享了在实现过程中遇到的问题及解决思路。

一开始用循环写 time limit exceeded了
也不知道为啥
原来的

struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    if(!l1){
        return l2;
    }
    if(!l2){
        return l1;
    }
    struct ListNode* result;
    result=(struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* temp=result;
    while(l1&&l2){
        if(l1->val>l2->val){
            result->val=l2->val;
            l2=l2->next;
        }else{
            result->val=l1->val;
            l1=l1->next;
        }
        result->next=(struct ListNode*)malloc(sizeof(struct ListNode));
        result=result->next;
    }
    while(l1){
        result->val=l1->val;
        result->next=(struct ListNode*)malloc(sizeof(struct ListNode));
        result=result->next;
        l1=l1->next;
    }
    while(l2){
        result->val=l2->val;
        result->next=(struct ListNode*)malloc(sizeof(struct ListNode));
        result=result->next;
        l2=l2->next;
    }
    return temp;
}

后来看网上用递归写

struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    if(!l1){
        return l2;
    } 
    if(!l2){
        return l1;
    }
    if(l1->val>l2->val){
        l2->next=mergeTwoLists(l1,l2->next);
        return l2;
    }else{
        l1->next=mergeTwoLists(l1->next,l2);
        return l1;
    }
}