Java solution
删除链表中重复的结点
http://www.nowcoder.com/questionTerminal/fc533c45b73a41b0b44ccba763f866ef
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
分两种情况：
1.首先考虑正常情况，可以继续后移/终止循环：当前cover的元素不重复，或者走到了尾部
2.否则考虑重复情况，next指针一直后移，直到找到后方的第一个不重复元素，或走到了尾部
public class Solution {
public ListNode deleteDuplication(ListNode pHead) {
if (pHead == null || pHead.next == null) return pHead;
ListNode dummy = new ListNode(0);
dummy.next = pHead;
ListNode pre = dummy;
ListNode cur = dummy.next;
while (cur != null) {
ListNode next = cur.next;
if (next == null || cur.val != next.val) {//情况1：当前cover的元素不重复，或者走到了尾部
pre = cur;
cur = cur.next;
} else {//情况2：尚未走到尾部，并且当前cover的元素有重复，则next指针一直后移，直到不重复/到尾部
while (next != null && cur.val == next.val) {
next = next.next;
}
pre.next = next;
cur = pre.next;
}
}
return dummy.next;
}
} 
