leetcode 82. 删除排序链表中的重复元素 II

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

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

public class _82 {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null) return head; // 有0个或1个节点
        if (head.next.next == null && head.val == head.next.val) return null; // 有2个值相同节点
        ListNode p = head, q = p.next;
        List<ListNode> noRepeat = new ArrayList<>();
        if (p.val != q.val) {
            noRepeat.add(p);
        }
        // 扫一遍将不重复的数字记录下来
        while (q != null){
            if (p.val != q.val && q.next != null && q.val != q.next.val)
                noRepeat.add(q);
            if (q.next == null && p.val != q.val){
                noRepeat.add(q);
            }
            p = p.next;
            q = p.next;
        }
        for (int i = 0; i < noRepeat.size()-1; i++){
            noRepeat.get(i).next = noRepeat.get(i+1);
        }
        if (noRepeat.size() <= 0)
            return null;
        noRepeat.get(noRepeat.size()-1).next = null;
        return noRepeat.get(0);
    }

    public static ListNode create(int[] elems){
        if (elems == null) return null;
        ListNode head = new ListNode(-1);
        ListNode p = head;
        for (int e : elems){
            ListNode listNode = new ListNode(e);
            listNode.next = null;
            p.next = listNode;
            p = p.next;
        }
        return head.next;
    }

    public static void main(String[] args) {
        int[] elems = {1,1,1,2,2,3,3,4,5,6,7};
        ListNode head = create(elems);
        ListNode listNode = new _82().deleteDuplicates(head);
        System.out.println();
        while (listNode != null) {
            System.out.print(listNode.val+", ");
            listNode = listNode.next;
        }
    }
}