面试题:反转队列前K个元素

1、直接把前k个元素压栈,放入新队列中,追加剩余的队列元素

    public static void reverseKQueue(Queue queue,int k){
        Stack stack=new Stack();
        Queue newQueue=new LinkedList();
        int size=queue.size();
        for(int i=0;i0){
            System.out.println(newQueue.poll());
        }
    }

 

你可能感兴趣的:(编程题)