题目描述（简单难度）

给定一个链表，去重，每个数字只保留一个。

解法一修改

按偷懒的方法，直接在 82 题的基础上改，如果没做过可以先去看一下。之前是重复的数字一个都不保留，这道题的话要留一个，所以代码也很好改。

由于我们要把所有重复的数字都要删除，所有要有一个 pre 指针，指向所有重复数字的最前边。而这道题，我们最终要保留一个数字，所以完全不需要 pre 指针。还有就是，我们不用一次性找到所有重复的数字，我们只需要找到一个，删除一个就够了。所以代码看起来更加简单了。

空间复杂度：O（1）。

同样的，递归也会更简单些。

如果 82 题会做的话，这道题就水到渠成了。

添加好友一起进步~

如果觉得有帮助的话，可以点击给一个 star 哦 ^^

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击这里查看详情