《leetcode hot100》234. 回文链表

最新推荐文章于 2024-11-01 15:19:21 发布

gentle coder

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量248

点赞数 5

文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/m0_74969835/article/details/137042617

版权

文章描述了一种方法，通过将单向链表的节点值存入ArrayList并进行前后一一匹配，以O(1)的时间复杂度检查链表是否是回文。

摘要由CSDN通过智能技术生成

思路

由于链表我们无法就行o1的判断下标索引，又因为我们其实只需要判断当前节点的对应值是否相等，不需要判断整个节点，所以我们选择考虑将按顺序将链表中的值单独取出放入可01索引列表中，然后前后一一匹配即可

Accode:

/**
 * Definition for singly-linked list.
 public class ListNode {
      int val;
      ListNode next;
      ListNode() {}
      ListNode(int val) { this.val = val; }
    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 }
 */
class Solution {
   public boolean isPalindrome(ListNode head) {
        if(head==null||head.next==null)return true;
        ArrayList<Integer> list = new ArrayList<>();
        while(head!=null){
            list.add(head.val);
            head=head.next;
        }
        for (int i = 0; i <list.size()/2 ; i++) {
            if(list.get(i)!=list.get(list.size()-1-i)){
                return false;
            }
        }
        return true;
    }
}

over~