leetcode 284. Peeking Iterator

1. next用来store下一个Integer,这样每次peek都只用看next,不用move forward
2. noSuchElement用来store是否有下一个Integer(所以当noSuchElement==true时(就是说没有下一下Integer了), next存的Integer其实是没意义的)

// Java Iterator interface reference:
// https://docs.oracle.com/javase/8/docs/api/java/util/Iterator.html

import java.util.NoSuchElementException;
class PeekingIterator implements Iterator<Integer> {
    private Iterator<Integer> iter;
    private Integer next;
    private boolean noSuchElement;
	public PeekingIterator(Iterator<Integer> iterator) {
	    // initialize any member here.
	    iter = iterator;
        advanceIter();
	}

    // Returns the next element in the iteration without advancing the iterator.
	public Integer peek() {
        return next;
	}

	// hasNext() and next() should behave the same as in the Iterator interface.
	// Override them if needed.
	@Override
	public Integer next() {
	    if (noSuchElement) {
            throw new NoSuchElementException();
        } else {
            Integer res = next;
            advanceIter();
            return res;
        }
	}

	@Override
	public boolean hasNext() {
	    return !noSuchElement;
	}
    
    private void advanceIter() {
        if (iter.hasNext()) {
            next = iter.next();
        } else {
            noSuchElement = true;
        }
    }
}