判断单链表是否是回文结构的3种方法

最新推荐文章于 2024-04-29 19:24:10 发布

超悦人生

最新推荐文章于 2024-04-29 19:24:10 发布

阅读量700

点赞数 1

分类专栏： # 双指针 # 链表算法题目文章标签：回文结构链表双指针

本文链接：https://blog.csdn.net/zjbzlc/article/details/100662282

版权

问题描述
判断单链表是否是回文结构。
解决方案1
将链表中的数据全部压入堆栈，然后再依次弹出和原来的链表进行对比。

  /**
     * 全部压栈，然后依次弹出对比
     * @param head
     * @return
     */
    public static boolean isPalindrome1(Node head){
   
        Node cur = head;
        Stack<Integer> stack = new Stack<>();
        while(cur != null){
   
            stack.push(cur.value);
            cur = cur.next;
        }
        cur = head;
        while(cur != null){
   
            if(cur.value != stack.pop()