给你一个单链表的头节点 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;}
}