【链表】#剑指 Offer II 027 回文链表

1，题目

给定一个链表的 头节点 head ，请判断其是否为回文链表。
如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。
示例 1：

输入: head = [1,2,3,3,2,1]
输出: true

提示：

链表 L 的长度范围为 [1, 100000]
0 <= node.val <= 9

2，代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 //将值复制到数组中后用双指针法
bool isPalindrome(struct ListNode* head) {
    int vals[100000], vals_num = 0;
    while (head != NULL) {
        vals[vals_num++] = head->val;
        head = head->next;
    }
    for (int i = 0, j = vals_num - 1; i < j; ++i, --j) {
        if (vals[i] != vals[j]) 
        	return false;
    }
    return true;
}