删除排序链表的重复节点

package 链表中;
/**
* 删除排序链表的重复节点
* @author buder_cp
*
*/
public class removeDuplicatesFromSortedList {
public static ListNode deleteDuplicates(ListNode head) {
ListNode pre = head;
ListNode p = head.next;
while (p != null) {
if (pre.val == p.val) {
while (p != null && pre.val == p.val) {
p = p.next;
}
pre.next = p;
} else {
pre = p;
p = p.next;
}
}
return head;
}

public static void main(String[] args) {
int[] array = {1,2,2,2,2,2,2,2,2,2,3,4,5,6,7,8};
ListNode head = ListNode.arrayToList(array);
head = deleteDuplicates(head);
ListNode.printList(head);
}
}