Question

所以我有清单：

 8,9,1,2,3,5,3,1,8,1,4,5,2,7,9,9,5,6

并希望将其重现为唯一（仅包含相同数字中的一个），因此这个将是

8,9,1,2,3,5,4,7,6

正在发生的唯一问题是remove（）方法删除节点值的第一个实例，并且假设要保留数字的第一个出现，并且假设从列表中删除以下实例。没有集合，哈希映射或任何东西。

    while(current.getPrevious() != null) {
        while(next.getPrevious() != null) {
            if(next.equals(current)){
                next = next.getNext();
                continue;
            }
            else if(next.getValue().compareTo(current.getValue()) == 0){
                remove(next.getValue()); // The remove method deletes the first instance of number in the linked list
                next = next.getNext();

            }
                next = next.getPrevious();

        }
        current = current.getNext();
        next = current.getNext();
    }

Answer 1

将所有内容全部放在LinkedHashSet中，以保留订单并保留第一份副本。

Set<Integer> noDups = new LinkedHashSet<Integer>(myList);

如果您将列表与System.out.println(noDups);一起使用，则会产生以下结果：

[8, 9, 1, 2, 3, 5, 4, 7, 6]

Answer 2

如果您没有尝试制作自己的，请尝试使用Set。它是一个通用集合，只包含唯一元素，并将处理新元素的添加。如果这些新元素已经在集合中，则不会添加它们。

编辑：如果要实现自己的唯一链接列表版本，请尝试创建一个添加函数，以检查新数据是否已包含在列表中。如果没有，请添加新数据。如果您在这样的方法中包含验证，则可能更容易向其添加新元素。你甚至可以扩展这个想法并创建一个接受列表或数组的函数，并在list参数的元素上调用addItem方法。

Answer 3

您可能希望在输入时定位重复，而不是在删除时。

由于我不确定您要插入的代码，因此我将介绍一般流程：

从头开始进行所有插入。如果它为null，请将其插入carte-blanche。
否则，迭代节点链。
如果他们的任何数据值等于您要插入的数据，请不要插入（理想情况下，返回false）。
否则，继续向下迭代链并将其插入结尾。返回true。

使链表唯一

3 个答案: