入栈出栈判断链表回文

最新推荐文章于 2022-08-31 10:10:37 发布

0offer的Coder

最新推荐文章于 2022-08-31 10:10:37 发布

阅读量120

点赞数 3

文章标签：链表算法 java

本文链接：https://blog.csdn.net/m0_51809739/article/details/120594001

版权

    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;
    }