算法题目-删除链表中重复的结点

剑指offer上的算法题目，删除链表中重复的结点。

例子：

1->2->3->3，结果1->2

例子：

1->1->1->1，结果null

例子：

1->1->1->3，结果3

分析：

头结点也可能是重复的元素，因此头结点也可能被删除。此种情况下，应创建一个虚拟结点，将虚拟结点指向头结点。

/* public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class Solution {    public ListNode deleteDuplication(ListNode pHead)    {       ListNode first=new ListNode(-1);       first.next=pHead;       ListNode pre=first;       ListNode p=pHead;              if(p==null||p.next==null){           return p;       }               while(p!=null&&p.next!=null){           if(p.val==p.next.val){               int val=p.val;               while(p!=null&&p.val==val){                   p=p.next;               }               pre.next=p;           }else{               p=p.next;               pre=pre.next;           }       }                return first.next;      }}