文章 2024-07-09 来自:开发者社区

【数据结构OJ题】移除链表元素

​ 1. 题目描述 2. 思路分析 我们可以定义一个结构体指针变量cur,让cur一开始指向头结点,同时定义一个结构体指针prev,令prev初始化为空指针NULL。 我们使用cur遍历链表,如果当前结点的值和val相等,我们再用if选择语句进行相应操作: 如果cur指向的结点是头结点,我们就让头指针head走到下一个结点(head=cur->next),再free释放掉...

【数据结构OJ题】移除链表元素
文章 2024-05-20 来自:开发者社区

数据结构与算法⑥(第二章OJ题,下)后八道链表面试题(下)

数据结构与算法⑥(第二章OJ题,下)后八道链表面试题(中):https://developer.aliyun.com/article/1513365 11. 返回链表的深度拷贝 138. 复制带随机指针的链表 难度中等 给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random , 该指针可以指向链表中的任何节点或空节点。 构造这...

数据结构与算法⑥(第二章OJ题,下)后八道链表面试题(下)
文章 2024-05-20 来自:开发者社区

数据结构与算法⑥(第二章OJ题,下)后八道链表面试题(中)

数据结构与算法⑥(第二章OJ题,下)后八道链表面试题(上):https://developer.aliyun.com/article/1513360 代码: struct ListNode* getIntersectionNode(struct ListNode*...

数据结构与算法⑥(第二章OJ题,下)后八道链表面试题(中)
文章 2024-05-20 来自:开发者社区

数据结构与算法⑥(第二章OJ题,下)后八道链表面试题(上)

6. 分割链表成两部分 面试题 02.04. 分割链表 难度中等 给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔, 使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你不需要 保留 每个分区中各节点的初始相对位置。 示例 1: ...

数据结构与算法⑥(第二章OJ题,下)后八道链表面试题(上)
文章 2024-05-20 来自:开发者社区

数据结构与算法⑤(第二章OJ题,上)前五道链表面试题(下)

数据结构与算法⑤(第二章OJ题,上)前五道链表面试题(上):https://developer.aliyun.com/article/1513343 普通思路的代码: struct ListNode* middleNode(struct ListNode* head){ ...

数据结构与算法⑤(第二章OJ题,上)前五道链表面试题(下)
文章 2024-05-20 来自:开发者社区

数据结构与算法⑤(第二章OJ题,上)前五道链表面试题(上)

1. 删除链表中等于val 的所有节点 203. 移除链表元素 难度简单 给你一个链表的头节点 head 和一个整数 val , 请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例 1: ...

数据结构与算法⑤(第二章OJ题,上)前五道链表面试题(上)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注