剑指offer25 合并两个排序的链表

最新推荐文章于 2025-05-12 10:36:20 发布

今天也在苦学编程

最新推荐文章于 2025-05-12 10:36:20 发布

阅读量98

点赞数

分类专栏：剑指offer记录文章标签：算法 c语言

本文链接：https://blog.youkuaiyun.com/qq_45775632/article/details/115487145

版权

剑指offer记录专栏收录该内容

3 篇文章

订阅专栏

该博客介绍了一个使用C语言编写的函数，用于合并两个已排序的链表。通过比较链表节点的值，将较小的节点依次插入新链表，最终形成一个有序的链表。该算法涉及链表操作和比较操作，适用于数据结构和算法的学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C语言方法一般
在这里插入图片描述

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


struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    struct ListNode* l3=(struct ListNode*)malloc(sizeof(struct ListNode)*2000);
    struct ListNode* pc=l3;
    
    struct ListNode* pa=l1;
    struct ListNode* pb=l2;
    while(pa&&pb)
    {
        if(pa->val<=pb->val){
            pc->next=pa;
            pc=pa;
            pa=pa->next;
        }
        else{
            pc->next=pb;
            pc=pb;
            pb=pb->next;
        }
    }
    pc->next=pa?pa:pb;
    
    return l3->next;


}