链表的回文结构—牛客网

牛客网地址：​​​​​​链表的回文结构_牛客题霸_牛客网

题目描述：给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。

如果是返回true,否则返回false。

start

end

class PalindromeList {
public:
    bool chkPalindrome(ListNode* A) {
        // write code here
        if(A==NULL&&A->next==NULL)
            return true;
        int *tmp=(int *)malloc(sizeof(int)*900);
        int i=0;
        while(A!=NULL)
        {
            tmp[i++]=A->val;
            A=A->next;
        }
        int start=0,end=i-1;
        while(start<end)
        {
            if(tmp[start]!=tmp[end])
                return false;
            start++;
            end--;
        }
       return true;
    }
};