删除排序链表的所有重复节点

package 链表中;
/**
 * 删除排序链表的所有重复节点
 * @author buder_cp
 *
 */
public class removeDuplicatesFromSortedListII {
	public static ListNode deleteDuplicates(ListNode head) {
		ListNode newHead = new ListNode(0);
		newHead.next = head;
		ListNode pre = newHead;
		ListNode p = head;
		ListNode next = null;
		while (p != null && p.next != null ) {
			next = p.next;
			if (p.val == next.val) {
				while (next != null && next.val == p.val) {
					next = next.next;
				}
				pre.next = next;
				p = next;
			} else {
				pre = p;
				p = p.next;
			}
		}
		return newHead.next;
	}
	
	public static void main(String[] args) {
		int[] array = {1,2,3,3,4,4,4,4,4,5,66,66};
		ListNode head = ListNode.arrayToList(array);
		head = deleteDuplicates(head);
		ListNode.printList(head);
	}
}