合并两个升序链表+原地移除数组中某一值

梦里梦外; 2022-12-21 03:09 160阅读 0赞

# 合并两个升序链表 #

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

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

int removeElement(int* nums, int numsSize, int val){ 
        int i = 0;
        for(int k=0;k<numsSize;k++)
        { 
            if(nums[k] != val)
                nums[i++] = nums[k];
        }
        return i;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关 23. 合并 K 个升序链表

文章目录 1. 题目描述 2. 涉及相关知识点 3. 个人题解 4. 优秀题解总结分析 5. 知识点总

￡神魔★判官ぃ/ 2024年02月24日 01:53/ 0 赞/ 158 阅读

相关 23. 合并K个升序链表

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3

╰+攻爆jí腚メ/ 2023年10月05日 21:24/ 0 赞/ 95 阅读

相关 23. 合并K个升序链表

23. 合并K个升序链表解题思路代码解题思路其实最开始的思路是N个指针，每次放最小的进新链表，但是这样时间复杂度太高了！合并两个有序链表可以考

我就是我/ 2023年10月04日 08:29/ 0 赞/ 107 阅读

相关两个升序链表合并为一个升序链表

LinkList MergeHeaderLinkList(LinkList L,LinkList P) { if(L == NULL || P

Love The Way You Lie/ 2023年02月21日 09:07/ 0 赞/ 248 阅读

相关合并两个升序链表+原地移除数组中某一值

合并两个升序链表 / Definition for singly-linked list. struct ListNode { int val; stru

梦里梦外;/ 2022年12月21日 03:09/ 0 赞/ 161 阅读

相关合并k个升序链表

> 合并K个升序链表 > 给你一个链表数组，每个链表都已经按升序排列。 > 请你将所有链表合并到一个升序链表中，返回合并后的链表。 > 示例 1： > 输入：l

喜欢ヅ旅行/ 2022年12月18日 02:53/ 0 赞/ 251 阅读

相关 23. 合并K个升序链表

> 给你一个链表数组，每个链表都已经按升序排列。 > > 请你将所有链表合并到一个升序链表中，返回合并后的链表。![watermark_type_ZmFuZ3poZW5naG

迈不过友情╰/ 2022年10月17日 13:51/ 0 赞/ 293 阅读

相关 23. 合并K个升序链表

[https://leetcode-cn.com/problems/merge-k-sorted-lists/submissions/][https_leetcode-cn.c

ゝ一纸荒年。/ 2022年09月09日 00:26/ 0 赞/ 286 阅读

相关将两个升序排列的链表合并后升序排序打印.

说的再多，我不如放码过来，大家看不懂哪里，可以评论，尴尬忘了注释了。。。 \include<stdio.h> \include<stdlib.h> \include<

╰+攻爆jí腚メ/ 2022年06月16日 11:56/ 0 赞/ 323 阅读

相关合并两个已有序(升序)链表的操作！

问题：现有LA与LB两个链表，已升序排列。将LA与LB合并后也按升序排列. 算法1：在LB中分别取出它的结点，再分别与LA中的节点进行比较，找到位置后插入。但是这种算法

朴灿烈づ我的快乐病毒、/ 2022年05月10日 10:03/ 0 赞/ 263 阅读