Flatten iterator 怎么做？

Please ignore...

1.   public static Iterator<String> flatten(final Iterator<Iterator<String>> iters) {
   
2.       return new Iterator<String>() {
   
3.         private Iterator<String> curIter = null;
   
4.         private String nextItem = advanceItem();
   
5.         
   
6.         private String advanceItem() {
   
7.           if (iters == null && curIter == null) throw new NullPointerException();
   
8.             
   
9.           while ((iters != null && iters.hasNext()) || (curIter != null && curIter.hasNext())) {
   
10.             if ((curIter == null || !curIter.hasNext()))
    
11.               if (iters != null && iters.hasNext())
    
12.                 curIter = iters.next();
    
13. 
    
14.             if (curIter == null) continue;
    
15.             
    
16.             while (curIter.hasNext()) {
    
17.               String result = curIter.next();
    
18.               if (result != null) return result;
    
19.             }
    
20.           }
    
21. 
    
22.           return null;
    
23.         }
    
24.         
    
25.         public boolean hasNext() {
    
26.           return nextItem != null;
    
27.         }
    
28. 
    
29.         public String next() {
    
30.           if (!hasNext())
    
31.             throw new NullPointerException();
    
32. 
    
33.           String oldItem = nextItem;
    
34.           nextItem = advanceItem();
    
35.           return oldItem;
    
36.         }
    
37. 
    
38.         public void remove() {
    
39.           throw new UnsupportedOperationException();
    
40.         }
    
41.     };
    
42.   }

复制代码

这个题我昨天中午做了。某公司的online 题