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

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 the head
 * @return bool布尔型
 */
bool isPail(struct ListNode* head ) {
    // write code here
    if(head == NULL)
    {
        return false;
    }
    int a[100000] = {0};
    int i = 0;
    while(head) //用数组存放链表的值，便于比较
    {
        a[i++] = head->val;
        head = head->next;
    }
    for(int j=0;j<=i/2;j++) //从数组头尾开始依次向中间去
    {
        if(a[j]!=a[i-1-j]) //比较值是否相等，不相等返回false，相等继续比较，直到退出循环结束
        {
            return false; 
        }
    }
    return true;
}