编程题 58 /71

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
例如：
给出的链表为 $1\to1\to2$ ,返回 $1 \to 2$ .
给出的链表为 $1\to1\to 2 \to 3 \to 3$ ,返回 $1\to 2 \to 3$ .

数据范围：链表长度满足 $0 \le n \le 100$ ，链表中任意节点的值满足 $|val| \le 100$

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

参考答案

遍历链表，只要当前节点和下一个节点值相同即删除下一个节点即可。

查看讨论

上一题下一题

扫一扫，把题目装进口袋