給你一個單鏈表的頭節點 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;}
}