LeetCode-21-合并两个有序链表-C语言

最新推荐文章于 2024-06-02 14:33:39 发布

原创最新推荐文章于 2024-06-02 14:33:39 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

251 篇文章

订阅专栏

Leetcode

46 篇文章

订阅专栏

该博客围绕LeetCode第21题，介绍使用C语言合并两个有序链表。涉及链表操作相关信息技术知识，能帮助读者掌握链表合并的实现方法及C语言在算法题中的应用。

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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode head;
    head.next = NULL;
    struct ListNode *rear = &head;
    struct ListNode *node = NULL;
    
    while(l1 && l2){
        rear->next = l1->val < l2->val ? l1 : l2; 
        
        if(l1->val < l2->val){
            l1 = l1->next;
        }else{
            l2 = l2->next;
        }
            
        rear = rear->next;
    }
    
    if(l1){
        rear->next = l1;
        
    }
    if(l2){
        rear->next = l2;
    }
    
    
    return head.next;
    
}