返回头部如何给我链接列表中的结果

Question

在以下代码中，该方法返回了我的数组头，该数组的引用是LinkedList的头部，并带有删除的重复项。我无法考虑的是，当所有指针更改当前时，头部如何包含该参考。

    public static Node removeDuplicates(Node head)
{
    Node previous = null;
    Node current = head;

    // take an empty set to store linked list nodes for future reference
    Set<Integer> set = new HashSet<>();

    // do till the linked list is empty
    while (current != null)
    {
        // if the current node is seen before, ignore it
        if (set.contains(current.data)) {
            previous.next = current.next;
        }
        else {
            // insert the current node into the set and proceed to the next node
            set.add(current.data);
            previous = current;
        }
        current = previous.next;
    }

    return head;
}

Answer 1

考虑从head开始的链接列表

A -> B -> C -> D -> null

遍历列表，我们以该顺序获得a，b，c，d。

令当前为b，然后删除下一个节点（即c），因此b.next = d。现在，列表开始

A -> B -> D -> null

遍历列表现在将打印a，b，d。更改是在b中进行的，但是由于a具有对b的引用，因此在b后进行的任何更改代码>将反映在a开始的遍历中。