每天一道LeetCode——合并两个有序链表

最新推荐文章于 2024-07-20 23:08:39 发布

热爱编程的小刘

最新推荐文章于 2024-07-20 23:08:39 发布

阅读量51

点赞数

文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/m0_74088266/article/details/130509673

版权

题目链接——合并两个有序链表

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{
    //创建一个新链表
    struct ListNode* box = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* NewTable = box;
    struct ListNode* ps1 = list1;
    struct ListNode* ps2 = list2;
    
    while(1)
    {
        //两种特殊情况
        //1.当ps1为NULL时
        if(ps1 == NULL)
        {
            NewTable->next = ps2;
            break;
        }
        //2.当ps2为NULL时
        else if(ps2 == NULL)
        {
            NewTable->next = ps1;
            break;
        }
        //以下开始进行比较
        else if(ps1->val < ps2->val)
        {
            NewTable->next = ps1;
            ps1 = ps1->next;
        }
        else
        {
            NewTable->next = ps2;
            ps2 = ps2->next;
        }
        NewTable = NewTable->next;
    }
    return box->next;
}