备考首页> 数据结构> 链表

56

编程题 56 /71

给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。
例如：
给出的链表为 $1 \to 2\to 3\to 3\to 4\to 4\to5$ , 返回 $1\to 2\to5$ .
给出的链表为 $1\to1 \to 1\to 2 \to 3$ , 返回 $2\to 3$ .

数据范围：链表长度 $0 \le n \le 10000$ ，链表中的值满足 $|val| \le 1000$

要求：空间复杂度 $O(n)$ ，时间复杂度 $O(n)$

进阶：空间复杂度 $O(1)$ ，时间复杂度 $O(n)$

参考答案

遍历链表，如果遇到和next节点值相同的节点，则把等于该值的节点全部删除即可。

查看讨论

1
...
51
52
53
54
55
56
57
58
59
60
61
...
71
跳转到

上一题下一题

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号