首页 > 试题广场 >

判断一个链表是否为回文结构

[编程题]判断一个链表是否为回文结构
  • 热度指数：2566 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个链表，请判断该链表是否为回文结构。

输入描述:
n 表示链表的长度

ai 表示链表的各个节点的值。


输出描述:
如果为回文结构输出 "true" , 否则输出 "false"。
示例1

输入

4
1 2 2 1

输出

true

备注:

算法知识视频讲解
开通博客
头像 简笔话_Golden
发表于 2020-04-08 22:13:23
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; /** * @描述：判断一个链表是否为回文结构 * @思路： 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 张嘉麟
发表于 2024-04-02 15:05:59
#include <iostream> #include<stack> #include<vector> #include<algorithm> #include<list> using namespace std; //链表节点结构体 s 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 myorange
发表于 2021-08-10 15:39:11
时间复杂度O(n), n为链表长度；空间复杂度O(1)。1 先遍历出链表的长度2 再反转链表的右半部分3 比较左右半部分是否相等，即可判断一个链表是否为回文串。 import java.util.Scanner; public class Main { public static void 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

模拟 链表
上传者：小小
难度：
11条回答 3621浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号