给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。
class Solution {
public boolean isPalindrome(ListNode head) {
List<Integer> res = new ArrayList<Integer>();
ListNode p = head;
while(p!=null){
res.add(p.val);
p = p.next;
}
int left = 0,right = res.size()-1;
while(left<right){
if(!res.get(left++).equals(res.get(right--))){
return false;
}
}
return true;
}
}