链表又去重

public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null) return null;
        ListNode head0 = new ListNode(Integer.MIN_VALUE);
        head0.next=head;
        ListNode prev=head0,before=head0;// pre 走的慢
        while(head!=null)
        {   // 和前面 不一样                 // 和 后面也不一样
            if(head.val!=before.val && (head.next==null || head.next.val!=head.val))// 这个节点是 独一无二的 后面不会再出现
            {
                prev.next=head;//这个才修改了节点
                prev=prev.next;
            }
            head=head.next;// 走的快
            before=before.next;// 新节点开始往后走 慢一步
        }
        prev.next=null;
        return head0.next;
    }
}