[链表]13.判断一个链表是否是回文结构[网易、昆仑万维]

最新推荐文章于 2022-07-11 08:30:00 发布

码农秃头老李

最新推荐文章于 2022-07-11 08:30:00 发布

阅读量140

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/ltcz99/article/details/109244363

版权

数据结构与算法专栏收录该内容

34 篇文章 0 订阅

订阅专栏

题目：给定一个链表，请判断该链表是否为回文结构

例如：输入[1,2,2,1]，返回true;

解答：

1.不要求空间复杂，可以使用数组的形式，添加所有的节点到数组中；

2.设置变量i,j ,一个从前遍历，一个从后遍历，判断他们到是否相等，不等直接返回，相等i++,j--

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param head ListNode类 the head
     * @return bool布尔型
     */
    public boolean isPail (ListNode head) {
        // write code here
       ArrayList<ListNode> list = new ArrayList<ListNode>();
       while(head != null){
           list.add(head);
           head = head.next;
       }
       if(list.size() == 1) return true;
       int i = 0,j = list.size()-1;
       while(i<j){
           if(list.get(i).val!=list.get(j).val){
                return false;
            }
            i++;
            j--;
       }
        return true;
    }
}