描述
给定一个链表,请判断该链表是否为回文结构。
回文是指该字符串正序逆序完全一致。

思路:

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; }
}

最新文章

  1. Linux系统修改PATH环境变量方法
  2. BZOJ4590——[Shoi2015]自动刷题机
  3. async 和 await 的进阶
  4. 关于/etc/hosts文件
  5. Int16, Int32, Int64 范围
  6. 【转】Velocity模板(VM)语言介绍
  7. SqlHelper类的使用
  8. 安装eclipse for c/c++环境
  9. python多线程threading
  10. Unity3d:megaFierstext(翻书效果插件)
  11. STL算法
  12. a*b(高进度乘以int类型的数)
  13. php缓存生成及更新实现参考哦
  14. POJ输出状态的逻辑。
  15. [Elasticsearch] 邻近匹配 (一) - 短语匹配以及slop參数
  16. python 接口自动化测试--框架定型(六)
  17. HBase Filter及对应Shell
  18. mapreduce 学习笔记
  19. Navicat for Mysql连接mysql数据库时出现 2003-Can&#39;t connect to MySql server on &#39;localhost&#39;(10061)
  20. IO流(2)—知识结构

热门文章

  1. Elasticsearch:Node 介绍 - 7.9 之后版本
  2. PostgreSQL 语法
  3. gin项目部署到服务器并后台启动
  4. 云原生强大且灵活的持续集成CI开源框架Tekton实战-上
  5. 1.关于SPring Boot项目的创建
  6. 某OA系统需要提供一个假条审批的模块,如果员工请假天数小于3天,主任可以审批该请假条;如果员工请假天数大于等于3天,小于10天,经理可以审批;如果员工请假天数大于等于10天,小于30天,总经理可以审批
  7. 在某网站的登录页面登录时如果选择“记住用户名”,登录成功后会跳转到一个中间层(页面代码将登录的用户名和密码存在cookie),中间页面中存在一个超链接,单击超链接可以链接到第三个页面查看信息。若选择“
  8. 手把手教你从安装CentOS7.4镜像开始,搭建IoT视频监控系统
  9. Java获取/resources目录下的资源文件方法
  10. Python基础部分:3、 pycharm的下载与使用