82.Remove Duplicates from Sorted List II

题目链接

题目大意：删除有序单链表中所有重复的数字，将非重复的数字留下来。与83有点 区别。

法一：记录前面的重复节点，将当前结点与下一个节点和上一个重复节点进行比较，（因为可能出现3->3->3的情况），如果都不重复，则将节点保留，其他重复节点都删除。代码如下（耗时1ms）：

    public ListNode deleteDuplicates(ListNode head) {
        //pre记录前面最后一个重复的结点，cur进行遍历
        ListNode res = null, cur = res, pre = null;
        while(head != null) {
            //如果前后节点重复则跳过，即删除
            if(head.next != null && head.val == head.next.val) {
                pre = head;
                head = head.next.next;
            }
            //如果当前节点与上一个节点重复，则删除
            else if(pre != null && head.val == pre.val) {
                head = head.next;
            }
            //如果不重复，则将结点保留
            else {
                //尾插
                if(cur == null) {
                    cur = head;
                    res = cur;
                }
                else {
                    cur.next = head;
                    cur = head;
                }
                head = head.next;
            }
        }
        if(cur == null) {
            return null;
        }
        cur.next = null;
        return res;
    }