团体程序设计天梯赛-练习集 L2-2. 链表去重 数组模拟链表

最新推荐文章于 2024-07-16 23:41:20 发布
最新推荐文章于 2024-07-16 23:41:20 发布
阅读量2.2k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： pat 基础题 文章标签： pat 数组模拟链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/EventQueue/article/details/51355826

L2-2. 链表去重

时间限制
300 ms
内存限制
最低0.47元/天 解锁文章
L2-002 链表去重
weixin_45897672的博客
02-24 255
L2-002 链表去重 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式 输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤1...
L2-002链表去重
Solar_angel的博客
07-06 395
PTA
团体程序设计天梯赛-练习集
qq_62615329的博客
07-16 930
思路：先假设为二叉搜索树，先设isMirror=false，根据二叉搜索树的性质由先序得到后序遍历的结果，若后序遍历数组的长度小于n，则说明出现矛盾。设定下标idx表示节点在二叉树顺序遍历中的下标，将存入map，利用map有序的特点即为顺序遍历的结果。思路： 已知后序遍历的结果，按照后序遍历的规则（左右根）去dfs，将后序遍历的元素存到对应的下标处。，可以反过来考虑，从根节点到所有子节点的路径全经历2次，然后删掉最长的一条从根节点到子节点的路径。
团体程序设计天梯赛-练习集 （L2-001 - L2-020）
Obliviate的博客
04-22 5525
团体程序设计天梯赛-练习集 L2-001 紧急救援、L2-002链表去重 、L2-003月饼、L2-004这是二叉搜索树吗、L2-005集合相似度、L2-006树的遍历、L2-007家庭房产、L2-008最长对称子串、L2-009抢红包、L2-010排座位、L2-011玩转二叉树、L2-013红色警报、L2-014列车调度、L2-015互评成绩、L2-016愿天下有情人都是失散多年的兄妹、L2-017人以群分、L2-018多项式A除以B 、L2-019悄悄关注、L2-020 功夫传人
PAT : 团体程序设计天梯赛-练习集 L2 答案
Belous的博客
03-18 2693
2019/03/18 完成01-02 2019/03/19完成03 2019/03/20 完成04 2019/03/21完成05(unordered_set） 2019/03/22完成05(手写哈希)，06 2019/03/23完成07 L2-001紧急救援(C++11) #include <iostream> #include <stack> #...
天梯 L2 链表去重
weixin_34232363的博客
03-07 228
L2-002链表去重（25 分） 给定一个带整数键值的链表L，你需要把其中绝对值重复的键值结点删掉。即对每个键值K，只有第一个绝对值等于K的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定L为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个...
L2-002 链表去重c语言
最新发布
03-27
### 链表去重的实现方法 在C语言中，可以通过遍历链表并利用辅助数组或哈希集合来检测重复值的方式完成链表去重的任务。以下是具体的实现思路： #### 实现逻辑 1. 创建一个辅助数据结构（如数组或哈希集合），用于存储已经访问过的节点值。 2. 使用指针变量 `prev` 和 `current` 来分别指向当前节点及其前驱节点。 3. 遍历整个链表，在每次迭代过程中判断当前节点的值是否已存在于辅助数据结构中。 - 如果存在，则删除该节点，并更新 `prev->next` 指向下一个节点。 - 否则，将当前节点的值加入到辅助数据结构中，并继续处理下一节点。 此过程的时间复杂度主要取决于查找操作的速度。如果使用简单的数组作为辅助数据结构，则时间复杂度可能较高；但如果采用更高效的哈希集合，则可以显著降低时间开销[^5]。 下面是一个基于上述算法的具体代码示例： ```c #include <stdio.h> #include <stdlib.h> // 定义单链表结点结构体 typedef struct ListNode { int val; struct ListNode* next; } ListNode; // 辅助函数：创建新节点 ListNode* createNode(int value) { ListNode* node = (ListNode*)malloc(sizeof(ListNode)); node->val = value; node->next = NULL; return node; } // 主要去重函数 void removeDuplicates(ListNode** headRef) { if (*headRef == NULL || (*headRef)->next == NULL) return; // 若为空或者只有一个元素无需处理 ListNode *current = *headRef, *prev = NULL; int hashSet[201] = {0}; // 假设数值范围[-100, 100] while (current != NULL){ if(hashSet[current->val + 100]) { // 判断是否有重复项 prev->next = current->next; // 删除当前节点 free(current); current = prev->next; } else{ hashSet[current->val + 100] = 1; // 记录未出现过的新值 prev = current; current = current->next; } } } ``` 以上代码片段展示了如何去掉单链表中的重复元素。这里假设输入的数据满足 `-100 <= Node.val <= 100` 的条件，因此我们可以用固定大小为201的一维整型数组模拟简单版的哈希集合作为标记工具[^6]。 ### 注意事项 - 上述代码假定链表内的所有数值都在指定范围内(-100至100)，实际应用时需根据具体情况调整hashset的设计。 - 对于超出预定义区间的情况或是动态分配内存的需求场景下，建议改用标准库提供的散列表功能或其他高级容器替代静态数组方案。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值