Easy-题目54：234. Palindrome Linked List

题目原文：
Given a singly linked list, determine if it is a palindrome.
Follow up:
Could you do it in O(n) time and O(1) space?
题目大意：
给一个单链表，判断它是不是回文的。
你能实现O(n)时间复杂度和O(1)空间复杂度吗？
题目分析：
如果用O(1)空间复杂度的话，可以求出链表的中点，然后翻转前半个链表再比较两个“半链表”是否相同。但是，我觉得代码太麻烦，就改用O(n)的空间复杂度了，这样的算法很简单：把链表转换成线性表，因为是随机存储的很容易判断是否是回文。
源码：（language：cpp）

class Solution {public:    bool isPalindrome(ListNode* head) {        int length=0;        for(ListNode* p=head;p;p=p->next,length++);//length is the length of linklist        int* array=new int[length];        int i=0;        for(ListNode* p=head;p;p=p->next)            array[i++]=p->val;        return isPalindromeArray(array,length);    }    bool isPalindromeArray(int* array,int length)    {        if(length==0||length==1)             return true;        else if(*array!=*(array+length-1))            return false;        else            return isPalindromeArray(array+1,length-2);    }};

成绩：
28ms,beats 9.66%,众数28ms，58.57%