链表去重

题目

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，
1、重复的结点不保留，返回链表头指针。

public ListNode deleteDuplicates(ListNode head) {        if(head==null)            return null;        ListNode cur=head;        while(cur!=null && cur.next!=null){            if(cur.val==cur.next.val){                cur.next=cur.next.next;            }            else{                cur=cur.next;            }        }        return head;    }  

2、重复节点保留
例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

1、链表头可能被删除，在前面再加一个head节点，
2、如果当前元素没有重复的，则加入列表中
3、如何判断当前元素有没有重复，使用一个指针记录当前元素第一次出现的节点，然后第二个指针遍历具有相同元素的节点，便利完之后，比较第一个指针和第二个指针指向的节点，如果他们指向同一个节点，意味着该元素没有重复。

public ListNode deleteDuplicates(ListNode head) {        ListNode dummy=new ListNode(0);        dummy.next=head;        ListNode pre=dummy;        ListNode cur=head;        while(cur!=null){            while(cur.next!=null && cur.next.val==cur.val){                cur=cur.next;            }            if(pre.next==cur){                pre=pre.next;            }            else{                pre.next=cur.next;            }            cur=cur.next;        }        return dummy.next;    }