力扣-234题（Java）-ArrayList

矫情吗；* 2023-01-15 14:22 100阅读 0赞

题目链接：[https://leetcode-cn.com/problems/palindrome-linked-list/][https_leetcode-cn.com_problems_palindrome-linked-list]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

/**
     * 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) {
        
        //ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，可以添加或删除元素。
        //ArrayList 继承了 AbstractList ，并实现了 List 接口。
            ArrayList<Integer> values=new ArrayList<Integer>();
    
            ListNode cur=head;
            while(cur!=null){
        
                values.add(cur.val);
                cur=cur.next;
            }
    
            int first=0,last=values.size()-1;
            while(first<last){
        
                if(values.get(first).equals(values.get(last))) ;
                else return false;
                first++;
                last--;
            }
            return true;
        }
    }

[https_leetcode-cn.com_problems_palindrome-linked-list]: https://leetcode-cn.com/problems/palindrome-linked-list/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221022/2a0a24e5a076441d816a6f6bdd78379d.png