删除链表中的重复元素I

删除排序链表中的重复元素 
给定一个排序链表，删除所有重复的元素每个元素只留下一个。

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

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

import java.util.Scanner;/** * 删除排序链表中的重复元素 给定一个排序链表，删除所有重复的元素每个元素只留下一个。您在真实的面试中是否遇到过这个题？ Yes样例给出 1->1->2->null，返回 1->2->null给出 1->1->2->3->3->null，返回 1->2->3->null *  * @author Dell * */public class Test112 {public static ListNode deleteDuplicates(ListNode head){ if(head==null||head.next==null||head.next.next==null) return head;    ListNode q=head.next;    ListNode p=q.next;    while(p!=null)    {    int temp=q.val;    boolean flag=false;    while(p!=null&&p.val==temp)    {    p=p.next;    flag=true;    }    if(flag==true)    {    q.next=p;        }    q=q.next;    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;        }        }}