leetcode21. 合并两个有序链表

最新推荐文章于 2022-07-18 23:56:22 发布

原创最新推荐文章于 2022-07-18 23:56:22 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #合并链表 #c #笔试题

c 同时被 3 个专栏收录

26 篇文章

订阅专栏

数据结构

14 篇文章

订阅专栏

笔试题

11 篇文章

订阅专栏

本文介绍了一种算法，用于合并两个已排序的链表，创建一个新的有序链表。该算法通过比较两个链表的节点值，依次连接较小值的节点，直至其中一个链表遍历完成，再将另一个链表剩余部分连接到新链表末尾。

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

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * 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* newl = NULL;
    struct ListNode* cut = NULL;
    while(l1 && l2)
    {
        if(l1->val < l2->val)
        {
            if(cut == NULL)
            {
                cut = newl = l1;
            }
            else
            {
                cut->next = l1;
                cut = l1;
                
            }
            l1 = l1->next;
        }
        else
        {
            if(cut == NULL)
            {
                cut = newl = l2;
            }
            else
            {
                cut->next = l2;
                cut = l2;
               
            }
            l2 = l2->next;
        }
    }
    if(l1)
    {
        cut -> next = l1;
    }
    else
    {
        cut -> next = l2;
    }
    return newl;
}