【剑指Offer学习】【面试题57：删除链表中重复的结点】

#题目

删除链表中重复的节点
在一个排序，如何删除重复的节点？
例如：1 -> 2 -> 3 -> 3 -> 4
删除后是 1 -> 2 -> 4

##分析

###方法2（三指针法）
采用三个指针来进行遍历，同时删除重复的节点，因为是有序的链表，我们就可以确定，重复的元素肯定是在一块链接，所以我们就可以，用三指针，我们这里就叫
pre、cur、nex 分别代表的是前中后三个指针，我们在考虑的情况中，如果头节点开始就重复，我们就处理很起来多了一种情况就需要额外处理，所以我们添加一个头节点，变成带头节点，保证了头节点开始不会重复，那么我们就可以开是让pre指向带头的节点，cur指向pre的next，nex指向cur的next。

接下来我们就可以看cur是否和nex相等，相等就让nex继续向下走，不相等然后再处理删除，cur开始到nex中间节点都是要删除的（包含cur指向，不包含nex指向）删除，就用到了pre，删除完成让pre指向cur就可以了。

如果cur值与nex值不相等，那么就可以三个指针各自往前移动一个。
 

我们测试要尽可能的全面
1）传NULL
2）只有一个节点
3）头节点开始就有重复
4）中间节点重复
5）尾部节点重复
6）链表中没有重复链表
7）所有节点都是重复的

https://blog.youkuaiyun.com/gangstudyit/article/details/80623477