①题目
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
②分析，这个题目，跟leetcode里的203题不一样，这个题目是把重复的都删掉，1个不留，而leetcode里的203题是把重复的删了，但是留1个，比如两个1，留下1个1。
③代码
我自己写了1个小时，没做出来，因为老是出现索引越界的问题。看的别人的代码，如下：
public class Solution {
public ListNode deleteDuplication(ListNode pHead){
if (pHead==null || pHead.next==null){
return pHead;
}
ListNode Head = new ListNode(0);
Head.next = pHead;
ListNode pre = Head;
ListNode last = Head.next;
while (last!=null){
if(last.next!=null && last.val == last.next.val){
// 找到最后的一个相同节点
while (last.next!=null && last.val == last.next.val){//这一句有效的避免了索引越界，先保证last.next不为空，再把last.next拿来用。
last = last.next;
}
pre.next = last.next;
last = last.next;
}else{
pre = pre.next;
last = last.next;
}
}
return Head.next;
}
}④这个代码的思路就是，
1. 首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况
2.设置 pre ，last 指针， pre指针指向当前确定不重复的那个节点，而last指针相当于工作指针，一直往后面搜索。
⑤学到的知识：
指针要把用处给分开，比如，谁当工作指针，谁当标记指针。比如我该把上述的pre作为标记指针，把last作为工作指针。用两个指针，那么他们就可以分开很远，而如果只用一个指针，比如curr跟curr.next之间永远都挨在一起，分不开。