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

what is an object

于 2022-07-18 22:32:45 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

分类专栏：算法菜鸟刷题记录文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/125847033

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

这篇文章探讨了一种将链表转换为数组的方法，并通过这个过程将问题简化为判断回文字符串。作者展示了如何利用Java实现一个公共类ListNode和Solution类，检查给定链表是否具有回文特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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
            List<Integer> list = new ArrayList<>();
            while (head != null){
                list.add(head.val);
                head = head.next;
            }
            int left = 0, right = list.size() - 1;
            while (left <= right){
                if ((int)list.get(left) != (int)list.get(right)) return false;
                left++;
                right--;
            }
            return true;
        }
}

先转换成数组，问题就变成了求数组是否是回文字符串了