-
题目链接:L2-002 链表去重
-
考查知识:模拟+静态链表
-
题意描述:
- 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。
- 首先输出去重后的链表,然后输出被删除的链表。每个结点占一行,按输入的格式输出。
-
思路简析:
- p遍历链表,pre记录保留链前驱结点,pre2记录删除链前驱结点,ff标记删除链第一个结点,s记录其结点地址
- 每当遇到重复元素就删除结点p,pre指向该结点p的后继,并使结点p的后继置为NULL(最后执行)
- 第一次遇到重复元素则记录其地址,表首元素外的元素则更新其前驱的后继
-
具体代码
#include<bits/stdc++.h>
L2-002 链表去重(模拟+静态链表)
于 2022-04-11 23:14:13 首次发布