Leetcode 之 isPalindrome

问题描述：
判断一个List是否是回文的。我的解法是：用一个ArrayList保存LinkedList的所有值，在判断Arraylist是不是一个回文序列（由于ArrayList能通过get（）得到各个值，所以更好判断）
注意的是，ArrayList中的值必须用.equals()方法比较，不能用==

代码如下：

 public boolean isPalindrome(ListNode head) {
            ListNode headTemp=head;
            ArrayList <Integer>l=new ArrayList<Integer>();
            while(head!=null)
            {
                l.add(head.val);
                head=head.next;
            }
            int len=l.size(),middle=Math.round(len/2);
            for(int i=0;i<middle;i++){
                if(!l.get(i).equals(l.get(len-1-i))){
                    return false;}
            }
          return true;

        }

这道题还可以用逆转LinkedList的方法，然后把逆转了的后半段List和没逆转 的前半段List一一对比，得到结果。需要用到的LinkedList 的reverse以及获得后半段List的方法我在之前一篇blog里面有写，知道这两个方法以后解决的代码就很明显了，这里就不赘述了。