234. 回文链表

/**
 * @Description 今天没心情写注释，心情压抑或者说焦虑？？
 * 反复的思考裸辞的弊端
 * 在怀疑自己裸辞是背水一战还是单纯的任性
 * 没什么好答案， 归根结底本质是对自己不自信
 * @Date 2022/1/20 11:53 下午
 * @Author wuqichuan@zuoyebang.com
 **/
public class Solution {
    public boolean isPalindrome(ListNode head) {
        List<ListNode> array = new ArrayList<>();
        ListNode node = head;
        while (node != null) {
            array.add(node);
            node = node.next;
        }
        int left = 0;
        int right = array.size() - 1;
        while (left < right) {
            if(array.get(left).val != array.get(right).val){
                return false;
            }
            left++;
            right--;
        }
        return true;
    }
}