解题思路:
class Solution {
public boolean isPalindrome(ListNode head) {
List<Integer> list = new ArrayList<Integer>();
// 将链表的值复制到数组中
ListNode cur = head;
while (cur != null) {
list.add(cur.val);
cur = cur.next;
}
// 使用双指针判断是否回文
int l = 0;
int r = list.size() - 1;
while (l < r) {
if (!list.get(l).equals(list.get(r))) {
return false;
}
l++;
r--;
}
return true;
}
}