【LeetCode】21. 合并两个有序链表

最新推荐文章于 2024-09-08 20:02:08 发布

念来过倒字名qwq

最新推荐文章于 2024-09-08 20:02:08 发布

阅读量422

点赞数 10

分类专栏： Data Structure and Algorithm leetcode C 文章标签： leetcode 链表算法数据结构 c语言

本文链接：https://blog.csdn.net/m0_52602233/article/details/135660112

版权

C 同时被 3 个专栏收录

70 篇文章 1 订阅

订阅专栏

Data Structure and Algorithm

36 篇文章 0 订阅

订阅专栏

leetcode

35 篇文章 1 订阅

订阅专栏

该篇文章介绍了如何使用C语言解决LeetCode中的合并两个有序链表问题，通过迭代比较节点值并合并成一个新的有序链表。

摘要由CSDN通过智能技术生成

leetcode链接 21. 合并两个有序链表
在这里插入图片描述

#include <stdio.h>

struct ListNode {
    int val;
    struct ListNode *next;
};
typedef struct ListNode ListNode;

ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
    if (list1 == NULL && list2 == NULL) {
        return NULL;
    } else if (list1 == NULL || list2 == NULL) {
        return list1 ? list1 : list2;
    } else {
        // 1.新链表
        ListNode *newlist = NULL;
        ListNode *tail = NULL;
        // 2.值较小的节点尾插到新链表
        while (list1 && list2) {
            ListNode *tmp = NULL;
            if (list1->val < list2->val) {
                tmp = list1;
                list1 = list1->next;
            } else {
                tmp = list2;
                list2 = list2->next;
            }

            if (newlist == NULL) {
                newlist = tail = tmp;
            } else {
                tail->next = tmp;
                tail = tail->next;
            }
        }
        // 3.剩下的
        tail->next = list1 ? list1 : list2;
        return newlist;
    }
}