题解 | #判断一个链表是否为回文结构#

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 the head
 * @return bool布尔型
 */
#include <stdbool.h>
bool isPail(struct ListNode* head ) {
    // write code here
    if(head==NULL){return true;}
    struct ListNode* cur,*p;
    cur=head;
    int num=1;
    while(cur->next!=NULL)
    {
        num++;
        cur=cur->next;
    }
    int a[num],i=0,j=num-1,k;
    p=head;
    for(k=0;k<num;k++)
    {
        a[k]=p->val;
        p=p->next;
    }
    while(j>=i)
    {
        if(a[i]==a[j]){i++;j--;}
        else {return false;}
    }
    return true;
    

}