题解 | #删除有序链表中重复的元素-II#

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    public ListNode deleteDuplicates (ListNode head) { bb
        ListNode res = new ListNode(-1);// 1.弄一个虚拟头节点，记录头的同时,避免处理边界问题
        res.next=head;
        ListNode p = res;// 2.弄一个左指针
        boolean del=false;  // 9.如果不前进,就和删除重复节点(一)相同了, 所以必须的弄个标识是否要删除当前节点
        while(head!=null){ // 3.遍历链表
            if(head.next==null){ // 4.因为要和下一节点的值比较, 所以下一节点不能为空,否则就停止遍历
                break;
            }
            if(head.val!=head.next.val){ // 5.如果当前节点值和下一节点值不等
                if(del){ // 11.如果标识待删除,说明当前节点重复值遍历完了,需要删除了
                    p.next=head.next; // 12.删除的本质就是左指针直接跳过它
                    del=false; // 13. 删完以后, 标识要归正.
                }else{
                    p=p.next; // 6. 如果不等, 就把左指针前进一步
                }
                head=head.next; // 7. 把当前节点, 也就是右指针也前进一步
            }else{ // 8.否则, 就跳过下一节点, 直接到下下节点.因为满足重复条件, 所以左右指针不前进了
                head.next=head.next.next;
                del=true; // 10. 只有相同的情况下, 才会标识待删除
            }
        }
        if(del){
            p.next=null; // 14.还有一种情况是尾部全是重复的, 此时标识为true,需要来一次收尾式删除.
        }
        return res.next;// 15. 最后返回结果
    }
}