[编程题]回文链表.。。。。。。。。。

Question

请编写一个函数，检查链表是否为回文。
给定一个链表ListNode* pHead，请返回一个bool，代表链表是否为回文。
测试样例：
{1,2,3,2,1}
返回：true
{1,2,3,2,3}
返回：false

Answer 1

 import java.util.*;

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Palindrome {
    public boolean isPalindrome(ListNode pHead) {
        //用于存储一半的链表
        ArrayList<Integer> list = new ArrayList<Integer>();
        ListNode p = pHead;
        if(p.next == null){
            //只有一个节点
            return true;
        }
        ListNode q = p;
        int count = 0;
        while( q.next != null){
            q = q.next;
            count++;
            if(count == 2){
                list.add(p.val);
                p = p.next;
                count=0;
            }
        }
        int len = list.size();
        if(count != 0){
            //偶数节点
            list.add(p.val);
            len++; 
        }
        p = p.next;
        //System.out.println(list);
        while(p != null){
            if(p.val != list.get(len-1)){
                return false;
            }
            len--;
            p = p.next;
        }
        return true;
    }
}