首页 > 试题广场 >

链表的回文结构

[编程题]链表的回文结构
  • 热度指数:59938 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。

给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。

测试样例:
1->2->2->1
返回:true

说明:本题目包含复杂数据结构ListNode,点此查看相关信息

这道题你会答吗?花几分钟告诉大家答案吧!