题解 | #牛群编号的回文顺序#

考察知识点：链表，指针，遍历

解题分析： 

1、第一步将链表的值全部都遍历保存到数组val_head中

2、之后从val_head的中间将数组分为两部分，前部分和后部分，之后正序遍历前部分，倒序遍历后部分，分别对比他们的值，如果值都相同的话，就是回文，否则不是回文

编程语言：C

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @return bool布尔型
 */
#include <stdbool.h>
bool isPalindrome(struct ListNode* head ) {
    struct ListNode* tmp_head = head;
    int val_head[1000] = {0};
    int count = 0;
    bool flag = true;


    while (1) {		// 将链表中的所有的val保存到val_head中
        if (tmp_head == NULL)
            break;

        val_head[count++] = tmp_head->val;
        tmp_head = tmp_head->next;
    }

    for (int i = 0; i < (count/2); i++) {	// 将链表中的值从中间分开，作为两部分，分别对比两部分的值是否都相等，都相等就是回文，否则不是
        if (val_head[i] != val_head[count-i-1]) {
            flag = false;
            break;
        }
    }

    return flag;
}