删除链表中的重复元素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;        }}}