1000263. 回文链表

难度: Easy

题目描述

English description is not available for the problem. Please switch to Chinese.

解题思路

代码实现

解决方案

java

/**
 * 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) {
        List<Integer> data = new ArrayList<>();
        ListNode p = head;
        while (p != null) {
            data.add(p.val);
            p=p.next;
        }
        for (int i = 0, j = data.size() - 1; i < j; i++, j--) {
            if (data.get(i) != data.get(j)) {
                return false;
            }
        }
        return true;

    }
}