题目描述
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
解题思路
trick ： 创建一个 伪头结点
令：-1->1->2->3->3->4->4->5
创建一个tail指针，创建一个p指针
tail指针指向重复元素的前一个，以确保将连续的重复元素删除后能接上后边的元素
p指针始终比tail 多一个，若 p = p.next 则 对p开始进行遍历，直到 p != 重复元素
e.g. -1->1->2->3->3->4->4->5 tail 指向2，p指向3 此时 p = p.next 则p会依次遍历直到不等重复元素，当p != 3时 p指针到了4
那么tail.next = p 链表变成：-1->1->2->4->4->5 将重复的3删掉了
拓展：若只保留一个重复元素？
只需要在p进行遍历之前，先将 tail.next = p 然后p再去遍历
e.g. -1->1->2->3->3->4->4->5 tail 指向2，p指向3
先 tail.next = p;
此时 p = p.next 则p会依次遍历直到不等重复元素，当p != 3时 p指针到了4
再 tail.next = p.
题解
public ListNode deleteDuplication(ListNode pHead){
if(pHead == null) return null;
if (pHead != null && pHead.next == null) return pHead;
ListNode temp = new ListNode(-1);
temp.next = pHead;
ListNode tail = temp;
ListNode p = pHead;
while (p!= null && p.next != null){
if (p.val == p.next.val){
int value = p.val;
// 把重复值拿出来，方便比较，这样p指针就是当前指针
// 如果不用这个 需要比较P 和 p。next
// 处理较麻烦
while (p != null && value == p.val){
p = p.next;
}
tail.next = p;
}
else {
tail = p;
p = p.next;
}
}
return temp.next;
}
