入栈出栈判断链表回文

    public boolean isRepate(){         //判断链表是否为回文序列 入栈出栈的思想
        node p=head;
        boolean flag;
        int mid=len/2,top=0;
        int []s=new int[len];
        while((mid--)!=0){
            p=p.next;
            s[top++]= (int) p.num;
        }
        p=p.next;
        while(p.next!=null){
            p=p.next;
            if((int)p.num!=s[top-1]){
                break;
            }
            top--;
        }
        if(top==0)
            return true;
        else
            return false;
    }