【每日一题】【链表or双指针循环条件】2022年2月26日-NC96 判断一个链表是否为回文结构
2024-09-08 16:36:15
描述
给定一个链表,请判断该链表是否为回文结构。
回文是指该字符串正序逆序完全一致。
思路:
public boolean isPail (ListNode head) {
ListNode node = head;
LinkedList<Integer> list = new LinkedList<>();
while (node != null) {
list.addLast(node.val);
node = node.next;
}
while (list.size()>1) {
if (!list.removeFirst().equals(list.removeLast())) {
return false;
}
}
return true;
}
或者以数组形式取
public class Solution {
/**
*
* @param head ListNode类 the head
* @return bool布尔型
*/
public boolean isPail (ListNode head) { // 将链表元素放到数组
ArrayList<Integer> arr = new ArrayList<Integer>();
ListNode cur = head;
while(cur!=null){
arr.add(cur.val);
cur = cur.next;
}
// 数组双指针判断回文
int i=0;
int j=arr.size()-1;
while(i<=j){
if((arr.get(i)).equals(arr.get(j))){
i++;
j--;
}else{
return false;
} }
return true; }
}
最新文章
- Linux系统修改PATH环境变量方法
- BZOJ4590——[Shoi2015]自动刷题机
- async 和 await 的进阶
- 关于/etc/hosts文件
- Int16, Int32, Int64 范围
- 【转】Velocity模板(VM)语言介绍
- SqlHelper类的使用
- 安装eclipse for c/c++环境
- python多线程threading
- Unity3d:megaFierstext(翻书效果插件)
- STL算法
- a*b(高进度乘以int类型的数)
- php缓存生成及更新实现参考哦
- POJ输出状态的逻辑。
- [Elasticsearch] 邻近匹配 (一) - 短语匹配以及slop參数
- python 接口自动化测试--框架定型(六)
- HBase Filter及对应Shell
- mapreduce 学习笔记
- Navicat for Mysql连接mysql数据库时出现 2003-Can&#39;t connect to MySql server on &#39;localhost&#39;(10061)
- IO流(2)—知识结构
热门文章
- Elasticsearch:Node 介绍 - 7.9 之后版本
- PostgreSQL 语法
- gin项目部署到服务器并后台启动
- 云原生强大且灵活的持续集成CI开源框架Tekton实战-上
- 1.关于SPring Boot项目的创建
- 某OA系统需要提供一个假条审批的模块,如果员工请假天数小于3天,主任可以审批该请假条;如果员工请假天数大于等于3天,小于10天,经理可以审批;如果员工请假天数大于等于10天,小于30天,总经理可以审批
- 在某网站的登录页面登录时如果选择“记住用户名”,登录成功后会跳转到一个中间层(页面代码将登录的用户名和密码存在cookie),中间页面中存在一个超链接,单击超链接可以链接到第三个页面查看信息。若选择“
- 手把手教你从安装CentOS7.4镜像开始,搭建IoT视频监控系统
- Java获取/resources目录下的资源文件方法
- Python基础部分:3、 pycharm的下载与使用