Google 电面第2面 9/11

1. public static List<Integer> interleaving(Iterator<List<Integer>> itr){
   
2.                 List<Integer> res= new ArrayList<Integer>();
   
3.                 Queue<List<Integer>> q=new LinkedList<List<Integer>>();
   
4.                 while(itr.hasNext()){
   
5.                         List<Integer> tmp=itr.next();
   
6.                         res.add(tmp.get(0));
   
7.                         tmp.remove(0);
   
8.                         if(!tmp.isEmpty()) q.offer(tmp);
   
9.                        
   
10.                 }
    
11.                 while(!q.isEmpty()){
    
12.                         List<Integer> tmp=q.poll();
    
13.                         res.add(tmp.get(0));
    
14.                         tmp.remove(0);
    
15.                         if(!tmp.isEmpty()) q.offer(tmp);
    
16.                 }
    
17.                 return res;
    
18.         }

复制代码