本题其实我用inner index + outer index的方法做出来了，但是不够简洁，相比于直接用iterator，也更容易犯错
    本题也是一个学习iterator相关API的机会。

    • 使用Queue<Iterator<Integer>>来存储v1和v2的iterator

    看代码很容易懂，比长篇大论要容易多了

    1. public class ZigzagIterator {
    3.   Queue<Iterator<Integer>> queue;
    5.   public ZigzagIterator(List<Integer> v1, List<Integer> v2) {
    6.     queue = new LinkedList<>();
    7.     if (v1 != null) {
    8.       Iterator<Integer> v1Iter = v1.iterator();
    9.       if (v1Iter.hasNext()) {
    10.         queue.offer(v1Iter);
    11.       }
    12.     }
    13.     if (v2 != null) {
    14.       Iterator<Integer> v2Iter = v2.iterator();
    15.       if (v2Iter.hasNext()) {
    16.         queue.offer(v2Iter);
    17.       }
    18.     }
    19.   }
    21.   public int next() {
    22.     if (!hasNext()) {
    23.       throw new java.util.NoSuchElementException();
    24.     }
    25.     else {
    26.       Iterator<Integer> v1Iter = queue.poll();
    27.       int elem = v1Iter.next();
    28.       if (v1Iter.hasNext()) {
    29.         queue.offer(v1Iter);
    30.       }
    31.       return elem;
    32.     }
    33.   }
    35.   public boolean hasNext() {
    36.     return !queue.isEmpty();
    37.   }
    38. }
    40. /**
    41.  * Your ZigzagIterator object will be instantiated and called as such:
    42.  * ZigzagIterator i = new ZigzagIterator(v1, v2);
    43.  * while (i.hasNext()) v[f()] = i.next();
    44.  */