移除链表元素.leetcode203 《数据结构入门到精通N1》

简介: 移除链表元素.leetcode203 《数据结构入门到精通N1》

image.png

image.png

思路

用prev,cur,next分别保存前一个节点,要删除节点,和后一个节点,然后free cur,让prev指向next。


代码

struct ListNode* removeElements(struct ListNode* head, int val){
    if(head==NULL)
    return NULL;
    struct ListNode* cur=head;
    struct ListNode* prev=NULL;
    while(cur)
    {
        //如果当前节点是需要删除的节点
        if(cur->val==val)
        {   //第一个是val
            //先保存下一个
            struct ListNode* next=cur->next;
            //如果当前节点是需要删除的节点
            //否则让当前节点的前趋节点链接next节点
            if(prev==NULL)
            {
                head=cur->next;
            }
            else//prev 连 next
            {
                prev->next=cur->next;
            }
            free(cur);
            cur=next;
        }
        else
        {
            //如果cur不是需要删除的节点,则更新prev,cur
           prev=cur;
           cur=cur->next;  
        }
    }
    return head;
}


相关文章
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
241 1
|
机器学习/深度学习 存储 算法
【LeetCode 热题100】347:前 K 个高频元素(详细解析)(Go语言版)
这篇文章详细解析了力扣热题 347——前 K 个高频元素的三种解法:哈希表+小顶堆、哈希表+快速排序和哈希表+桶排序。每种方法都附有清晰的思路讲解和 Go 语言代码实现。小顶堆方法时间复杂度为 O(n log k),适合处理大规模数据;快速排序方法时间复杂度为 O(n log n),适用于数据量较小的场景;桶排序方法在特定条件下能达到线性时间复杂度 O(n)。文章通过对比分析,帮助读者根据实际需求选择最优解法,并提供了完整的代码示例,是一篇非常实用的算法学习资料。
826 90
【LeetCode 27】347.前k个高频元素
【LeetCode 27】347.前k个高频元素
202 0
203. 移除链表元素,707.设计链表,206. 反转链表
链表是数据结构中的重要概念,包含单链表、双链表和循环链表。单链表每个节点存储数据与下一节点指针;双链表增加上一节点指针;循环链表首尾相连。 **例题解析:** 1. **203. 移除链表元素**:通过遍历链表删除指定值节点,注意处理头节点特殊情况。 2. **707. 设计链表**:实现链表的增删查操作,需理解指针操作逻辑,避免直接修改目标节点。 3. **206. 反转链表**:采用双指针或递归方法改变节点指向,完成链表反转。 以上题目涵盖链表核心操作,掌握后可灵活应对相关问题。
|
存储 算法 Java
Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定数据结构和算法确保元素唯一性
Java Set因其“无重复”特性在集合框架中独树一帜。本文解析了Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定数据结构和算法确保元素唯一性,并提供了最佳实践建议,包括选择合适的Set实现类和正确实现自定义对象的hashCode()与equals()方法。
479 4
|
存储 应用服务中间件 nginx
Nginx入门 -- 基本数据结构中之ngx_str_t,ngx_array_t
Nginx入门 -- 基本数据结构中之ngx_str_t,ngx_array_t
374 1
|
存储 机器学习/深度学习 算法
探索数据结构:入门及复杂度的解锁
探索数据结构:入门及复杂度的解锁
207 0
|
索引
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
365 0
力扣(LeetCode)数据结构练习题(2)
力扣(LeetCode)数据结构练习题(2)
142 0
|
存储
力扣(LeetCode)数据结构练习题
力扣(LeetCode)数据结构练习题
242 0