Java迭代器获取下一个而不递增

Question

我正在用 Java 编写以下循环，对于我想访问链表 r 的当前和下一个元素的每个循环:

    List<T> r = new LinkedList();

    for (int i=0; i < r.size() - 1; i++) {
        T current = r.get(i);
        T next = r.get(i+1);
    }

这可能是浪费，因为每次我调用 get(i) 时，它都从头开始，所以代码的运行时顺序是 O(n^2)。我如何使用 Iterator 实现相同的效果(这次它将是 O(n))？这是我的第一次尝试:

while(it.hasNext()) {
    T current = it;
    T next = it.next();
}

Answer 1

维护一个等于上一个循环的当前值的变量previous。

T previous = null;
// If it makes sense to skip the first "null, first element" pair...
if (it.hasNext())
{
    previous = it.next();
}    

while (it.hasNext())
{
    T current = it.next();
    // Process previous and current here.

    // End of loop, after processing.  Maintain previous reference.
    previous = current;
}

这将是 O(n)，因为您在整个链表上使用 Iterator。