删除链表中的重复元素II

给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。
样例
给出 1->2->3->3->4->4->5->null，返回 1->2->5->null

给出 1->1->1->2->3->null，返回 2->3->null

import java.util.Scanner;

/**
 * 给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。
样例
给出 1->2->3->3->4->4->5->null，返回 1->2->5->null
给出 1->1->1->2->3->null，返回 2->3->null
 * 
 * @author Dell
 *
 */
public class Test113 {
  public static ListNode deleteDuplicates(ListNode head)
  {
	  if(head==null||head.next==null||head.next.next==null)
		  return head;
	  ListNode q=head;
	  ListNode r=q.next;
	  ListNode p=r.next;
	  while(p!=null)
	  {
		int temp=r.val;
		boolean flag=false;
		while(p!=null&&p.val==r.val)
		{
			p=p.next;
			flag=true;
		}
		 if(flag==true)
			 q.next=p;
		 else
		    q=q.next;
		     r=p;
		  if(p!=null)
			 p=p.next;
	  }  
	 return head; 
	  
  }
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        ListNode list=new ListNode(-1);
        ListNode p=list;
        for(int i=0;i<n;i++)
        {
        	ListNode temp=new ListNode(sc.nextInt());
        	p.next=temp;
        	p=p.next;
        }
        
        ListNode result=deleteDuplicates(list);
        ListNode q=result.next;
        while(q!=null)
        {
        	System.out.print(q.val+" ");
        	q=q.next;
        }

	}

}