将链表转换为数组后判断是否是回文。
_Bool isPail(struct ListNode* head ) {
    // write code here
    int* nums = (int*)malloc(sizeof(int)*100001);
    int cnt = 0;
    while(head){
        nums[cnt++] = head->val;
        head = head->next;
    }
    
    for(int i = 0; i < cnt/2; i++){
        if(nums[i] != nums[cnt-1-i]){
            return 0;
        }
    }
    
    return 1;
}