算法第八天:leetcode234.回文链表

给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false

示例 1:

复制代码
输入:head = [1,2,2,1]
输出:true

示例 2:

复制代码
输入:head = [1,2]
输出:false

提示:

  • 链表中节点数目在范围[1, 105]
  • 0 <= Node.val <= 9

进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?

该题的实现代码如下所示:

java 复制代码
   public boolean isPalindrome(ListNode head) {
        List<Integer> vals=new ArrayList<Integer>();
        ListNode currentNode=head;
        while(currentNode!=null){
            vals.add(currentNode.val);
            currentNode=currentNode.next;
        }
        int slow=0;
        int fast=vals.size()-1;
        while(slow<fast){
            if(!vals.get(slow).equals(vals.get(fast))){
                return false;
            }
            slow++;
            fast--;
        }
        return true;
    }

解题的思路如下:1.复制当前节点的数组到新数组vals中;

2.定义快慢指针,如果slow指针的值不等于fast指针的值,则返回false;

3.慢指针slow从起始位置向末端位置查找,而fast快指针则从末端位置向起始位置开始进行查找。

感谢各位读者的阅读与支持,您的支持是我前进的动力!我希望我的博文能够带给您有用的算法知识和启发。希望本题对大家有帮助,谢谢各位读者的支持!!!

相关推荐
abigalexy2 分钟前
深入Java锁机制
java
paishishaba2 分钟前
处理Web请求路径参数
java·开发语言·后端
神仙别闹4 分钟前
基于Java+MySQL实现(Web)可扩展的程序在线评测系统
java·前端·mysql
程序无bug6 分钟前
Java中的8中基本数据类型转换
java·后端
mit6.82416 分钟前
[Backlog] 核心协调器 | 终端用户界面(TUI)实现 | 多分支任务冲突解决 | 测试验证体系
人工智能·算法
雪球工程师团队18 分钟前
代码“蝴蝶效应”终结者:AI Review + AST 联展,构建智能测试防御新体系
java·ai编程·测试
你喜欢喝可乐吗?24 分钟前
RuoYi-Cloud ruoyi-gateway 网关模块
java·spring cloud·gateway
谭林杰32 分钟前
散链表基本操作讲解
数据结构·链表
SKYDROID云卓小助手34 分钟前
无人设备遥控器之无线电频率篇
服务器·网络·单片机·嵌入式硬件·算法