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

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */

/**
 * 
 * @param head ListNode类 the head
 * @return bool布尔型
 */
 
 //遍历链表，把值都取出来放进一个数组
void traverse(struct ListNode* head,int p[100000],int* i){
    struct ListNode* node=head;
    while(node){
        p[(*i)++]=node->val;
        node=node->next;
    }
}


bool isPail(struct ListNode* head ) {
    // write code here
    //取出链表的值
    int p[100000];
    int i=0;
    traverse(head, p,&i);
    //把储存链表值的数组内容按照真实大小赋给一个保存原始数值的数组
    int orginal_p[i];
    for(int j=0;j<i;j++){
        orginal_p[j]=p[j];
    }
    //把原始数据反转一下赋给存储翻转数值的数组
    int re_p[i];
    for(int j=0;j<i;j++){
        re_p[j]=orginal_p[i-j-1];
    }
    //对比翻转后的数组与原数组是否相等
    for(int j=0;j<i;j++){
        if(orginal_p[j]!=re_p[j]){//如果有一个值不相等，就不是回文结构，返回0
            return 0;
        }
    }
    return 1;//没有提前返回，则为回文结构，返回1
}