【力扣算法】82-删除排序链表中的重复元素II

题目

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:

输入: 1->1->1->2->3
输出: 2->3

题解

无官方题解

感想

根据83题很容易，随便改改就行了——话说自己随便改改导致提交了4次错误，捂脸。第5次才过

执行用时 : 2 ms, 在Remove Duplicates from Sorted List II的Java提交中击败了87.49% 的用户

内存消耗 : 35 MB, 在Remove Duplicates from Sorted List II的Java提交中击败了98.93% 的用户

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode current = head;
        boolean flag = false;
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode before = dummy;
        while (current != null && current.next != null) {
            if (current.next.val == current.val) {
                flag = true;
                current.next = current.next.next;
            } else {
                if(flag == true){
                    before.next = current.next;
                    flag = false;
                }else{
                    before = current;
                }
                current = current.next;
            }
        }
        if(flag == true) before.next = null;//这个判定条件不能忘记
         
        return dummy.next;
    }
}