遍历链表后如何将指针移动到链表的前面？

Question

我目前正在使用 Iterator 方法 next() 来循环一个链表。到达末尾后，如何将指针再次移动到列表的开头，以便可以多次循环遍历它？或者我怎样才能使用头指针来做到这一点？ 谢谢！

public java.util.Iterator<String> iterator() {
    return new java.util.Iterator<String>() {
        private WordNode current = first;

        public boolean hasNext() {
            return current != null;
        }

        public String next() {
            String result = current.word;
            current = current.next;
            return result;
        }

        public void remove() {
            throw new UnsupportedOperationException();
        }
    };
}

Answer 1

迭代器，正如它所说，你必须一个一个地迭代它。 如果你想从头开始多次迭代，你必须在某处存储head指针。