Leetcode 剑指 Offer 25 合并两个排序的链表

最新推荐文章于 2022-06-30 16:33:45 发布

CoCo_DY

最新推荐文章于 2022-06-30 16:33:45 发布

阅读量114

点赞数

分类专栏： c语言 leetcode 算法

本文链接：https://blog.csdn.net/qq_33146555/article/details/107631682

版权

算法同时被 3 个专栏收录

40 篇文章 0 订阅

订阅专栏

leetcode

39 篇文章 0 订阅

订阅专栏

c语言

34 篇文章 0 订阅

订阅专栏

这道题主要考察的是对指针的熟悉程度。
具体解题思想参考剑指offer 25.

时间和内存消耗以及源代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){

    if  (l1 == NULL)
    {
        return  l2;
    }
    
    if  (l2 == NULL)
    {
        return  l1;
    }

    struct  ListNode*   pNode;

    if  (l1->val > l2->val)
    {
        pNode       =   l2;
        l2          =   l2->next;
    }
    else
    {
        pNode       =   l1;
        l1          =   l1->next;
    }
    
    struct  ListNode*   pReverse    =   pNode;

    while   (l1 != NULL &&  l2 != NULL)
    {
        if  (l1->val > l2->val)
        {
            pNode->next =   l2;
            l2          =   l2->next;
        }
        else
        {
            pNode->next =   l1;
            l1          =   l1->next;
        }
        pNode   =   pNode->next;
    }

    if  (l1 == NULL)
    {
        pNode->next =   l2;
    }
    else
    {
        pNode->next =   l1;
    }

    return  pReverse;
}