java - 我们可以将链表中最后一个元素的指针返回到第一个元素吗？

Question

我正在编写一段代码来从链接列表中删除重复项。代码如下:

在这里，我创建集合并插入所有节点的数据。如果它返回 true，即元素不存在于集合中并且之前没有添加到集合中，它将在该集合中添加节点的数据，否则来自前一个节点的相应数据的节点引用将被删除，并将头指针移动到下一个节点。从 while 循环中出来后，我们的 head 指向最后一个元素。如果我显示它，那么它只显示最后一个元素，而不是重复的删除列表。如何将头指针再次从最后一个节点指向起始节点，以便我可以打印链接列表？

    final Node ref = head;
    final Set<Integer> s = new HashSet<Integer>();

    /*
     * while (null != head.next) { final Node rn = head.next; if (!s.add(head.next.data)) { if (null !=
     * head.next.next) { head.next = head.next.next; } } head = rn; }
     */
    while (null != head.next) {
        // final Node rn = head.next;
        if (!s.add(head.data)) {
            if (null != head.next) {
                head = head.next;
            }
        }
        head = head.next;
    }
    final boolean b1 = s.add(head.data);
    if (b1 == false) {
        head = null;
    }
    head = ref;
    return head;

Answer 1

你已经在 Node 变量 ref 中获取了头 Node 的引用，并且已经使用了 head Node 来进行遍历，所以最后只返回 Node 变量 ref 即可。考虑到代码的其余部分是正确的，它将为您提供所需的结果。

试试这个:

    final Node ref = head;
    final Set<Integer> s = new HashSet<Integer>();

    /*
     * while (null != head.next) { final Node rn = head.next; if (!s.add(head.next.data)) { if (null !=
     * head.next.next) { head.next = head.next.next; } } head = rn; }
     */
    while (null != head.next) {
        // final Node rn = head.next;
        if (!s.add(head.data)) {
            if (null != head.next) {
                head = head.next;
            }
        }
        head = head.next;
    }
    final boolean b1 = s.add(head.data);
    if (b1 == false) {
        head = null;
    }

    return ref;

删除头=ref!

或者如果你想使用set来删除链表中的重复项，你可以使用LinkedHashSet，LinkedHashSet维护插入的顺序，方法如下:

        if(head==null)
            return null;

        Node n = head;
        LinkedHashSet<Integer> lSet = new LinkedHashSet<>();

        while(n.next!=null){
            lSet.add(n.data);
            n = n.next;
        }

        lSet.add(n.data);

        Iterator<Integer> it = lSet.iterator();

        Node newHead = new Node(it.next());

        Node listNodes = newHead;

        while(it.hasNext()){
            listNodes.next = new Node(it.next());
            listNodes = listNodes.next;

        }

        return newHead;