每日一题：回文链表（剑指off027）

最新推荐文章于 2024-09-11 02:02:22 发布

小苏打白

最新推荐文章于 2024-09-11 02:02:22 发布

阅读量144

点赞数 1

分类专栏：力扣

本文链接：https://blog.csdn.net/m0_46628950/article/details/125819707

版权

链表回文数据结构算法双向链表

关键词由CSDN通过智能技术生成

力扣专栏收录该内容

14 篇文章 0 订阅

订阅专栏

思路一：利用双向链表，每次移除头节点和尾节点，如果不相等返回false；

class Solution {
    public boolean isPalindrome(ListNode l1) {
        if(l1 == null){
            return false;
        }

        LinkedList<ListNode> doubleList = new LinkedList<ListNode>();
        while (l1 != null){
            doubleList.add(l1);
            l1 = l1.next;
        }

        while (doubleList.size() > 1){
            ListNode first = doubleList.removeFirst();
            ListNode last = doubleList.removeLast();
            if (first.val != last.val){
                return  false;
            }
        }     
        return true; 
    }
}