链表—删除一个未排序链表中的重复节点

问题

删除一个未排序链表中的重复节点，例如
输入：1-4-2-6-3-2-4-1
输出：1-4-2-6-3

方法

方法：（1）使用hashset来检测节点是否重复，如果重复则删除节点；
time:o(n)
space:o(n)
（2）不使用额外的空间，对于每一个节点，遍历后续节点看是否存在重复，如果重复则删除；
time:o(n^2)
space:o(1)

/**
     * 问题：删除一个未排序链表中的重复节点
     * 方法：（1）使用hashset来检测节点是否重复；
     * time:o(n)
     * space:o(n)
     * （2）不使用额外的空间，对于每一个节点，遍历后续节点看是否存在重复，如果重复则删除
     * time:o(n^2)
     * space:o(1)
     */
    public static void deleteDups(LinkedListNode head)