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

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
#include <stack>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 the head
     * @return bool布尔型
     */
    bool isPail(ListNode* head) {
        // write code here
	  //优先判断特殊情况
        if(head->next==nullptr) return true;
        //利用双指针 遍历数组 
         int arr[100005];
            int i1=0;
            int i2=0;
         while (head) {
            arr[i1]=head->val;
            i1++;
            head=head->next;

         }
        i1=i1-1;//因为循环中i1++在后，最后一次循环结束后i1的值比真实值多加了1；
        while (i1>=i2) {
            if(arr[i1]!=arr[i2]){
                return false;
            }else {
			  //双指针
               i1--;
               i2++;
            }
        }

          return true;
    }
};