单调不递减链表，删除掉重复值【大厂算法面试题】

题目描述

在一个单调不递减链表中，删除掉重复出现的值。

解题思路

使用双指针，有两种情况：
1、前指针指向的节点的值和后指针指向的节点的值相等就把后指针指向的节点删除，并且后指针指向新的后指针。
2、两个指针指向的节点的值不相同，则两个指针分别向后走一步。

代码实现

package linkednode;

import java.util.HashSet;
import java.util.Set;

public class _删除掉重复值 {
    public static void main(String[] args) {
        int [] arr = {1,1,1,1,1,1,2,2,2,2,2,2,2,2,4,5,6,6,7,8,9,9};
        LinkedNode linkedNode = new LinkedNode();
        for (int i = 0; i < arr.length; i++) {
            linkedNode.add(new Node(arr[i]));
        }

        System.out.println("begin:");
        linkedNode.print();


        Node p = linkedNode.head;
        Node q = p.next;

        while (q != null) {
            if (q.value == p.value) {
                p.next = q.next;
                q = p.next;
            }
            else {
                p = p.next;
                q = p.next;
            }

        }

        System.out.println("after:");
        linkedNode.print();
    }
}