Sword finger offer 31 Stack push in and pop-up sequence

The finger of the sword Offer 31. Pressure into the stack 、 Pop-up sequence

class Solution {
    
    public boolean validateStackSequences(int[] pushed, int[] popped) {
    
        Deque<Integer> q = new LinkedList<>();
        int idx = 0;
        for(int x : pushed){
    
            q.push(x);
            while(!q.isEmpty() && q.peek() == popped[idx]){
                    
                 q.pop();
                 idx++;
            }
        }
        return q.isEmpty();
    }
}