Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

题目大意：删除全部重复元，只保留不重复的元素

题目思路：为了节省工作量最好设置一个虚拟链表头，他的next指向head，这样的话可以避免从head就开始删除时工作量较大的问题，首先可以维护三个节点变量用来进行增删节点的操作。

下面是代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head == null || head.next == null)
            return head;
        ListNode result = new ListNode(0);
        result.next = head;
        ListNode pre = result;
        ListNode cur = pre.next;
        ListNode next = cur.next;
        boolean flag = false;
        while(true){
            if(next == null)
                break;
            if(cur.val == next.val){
                flag = true;
                next = next.next;
            }
            else{
                if(flag){
                    pre.next = next;
                    flag = false;
                }
                else{
                    pre = cur;
                }
                cur = next;
                next = next.next;
                
                
            }
        }
        if(flag){
            pre.next = next;
        }
        return result.next;
    }
}

如果有重复元素的话将重复指示器设为true（当判定不等时，之前有没有重复元素对于链表的操作不同）然后next指向下一个元素，直到不重复时，判定重复指示器是否为true，如果是，代表当前元素之前是重复元素，则pre.next指向next（删除中间重复元）next赋值给cur，next下移，循环继续。

最后如果退出循环时指示器为true，代表末尾有若干重复元素，则将pre.next设置为null（即next）最后返回虚拟表头的next即可（注意不要返回head），因为head表与虚拟表是两个表，我们并没有对head表进行操作。