【leetcode】面试题 02.06. 回文链表（简单）

【leetcode】面试题 02.06. 回文链表

编写一个函数，检查输入的链表是否是回文的。

示例 1：

输入： 1->2
输出： false

示例 2：

输入： 1->2->2->1
输出： true

进阶：
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

解题思路：

遍历链表，并将链表中的每一个节点的值存入数组，再用双指针法，判断是否为回文链表。初始化两个指针，一个指向数组第一个元素，指针后移，另一个指向最后一个元素，指针前移。当出现前后指针指向的两个元素值不相等，则返回false，遍历完整个数组都没有出现不相等的情况，则说明都相等，即为回文链表，返回true。

代码：

C：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool isPalindrome(struct ListNode* head){
    int tmp[200000];
    int i = 0;
    while (head)
    {
        tmp[i++] = head -> val;
        head = head -> next;
    }
    for (int j = 0, k = i - 1; j < k; j++, k--)
        if (tmp[j] != tmp[k])
            return false;  
    return true;
}