доступ к члену в нулевом указателе типа, программирование на C - это палиндром

Я пытаюсь решить вопрос isPalindrome() в LeetCode, используя нерекурсивное решение. Когда я запускаю этот код с помощью VSCode, он запускается и дает мне правильный вывод, но когда я запускаю его в компиляторе LeetCode, он дает мне ошибку, упомянутую ниже.

Можете ли вы помочь мне решить эту проблему? и есть ли какие-либо изменения в моем коде, которые могут помочь мне решить проблему лучше?

bool isPalindrome(struct ListNode* head){
    struct ListNode * NewHead, *MidList, *EndList;
    NewHead = EndList = MidList = head;

    struct ListNode *ptr_SecondHalf, *ptr_FirstHalf;
    while (EndList->next  != NULL)
    {
        EndList = EndList->next->next;
 
        MidList = MidList->next;

        if (EndList->next == NULL || EndList->next->next  == NULL){
                //ODD
            if (EndList->next == NULL){
                ptr_SecondHalf = MidList->next;
                break;
            }
            //EVEN
            if (EndList->next->next  == NULL){
                ptr_SecondHalf = MidList->next;
                break;
            } 
        }
                
    }


    MidList->next = NULL;

    ptr_FirstHalf = head;

    // Reverse SecondHalf
    struct ListNode* ptr_SecondHalf_Reversed = NULL;
    struct ListNode* current = ptr_SecondHalf;
    struct ListNode* next = NULL;
    
    while (current != NULL) {
        // Store next
        next = current->next;
 
        // Reverse current node's pointer
        current->next = ptr_SecondHalf_Reversed;
 
        // Move pointers one position ahead.
        ptr_SecondHalf_Reversed = current;
        current = next;
    }
    
    while (ptr_FirstHalf->next != NULL && ptr_SecondHalf_Reversed != NULL){
        
        if (ptr_FirstHalf->val == ptr_SecondHalf_Reversed->val){
            if (ptr_FirstHalf->next->next != NULL || ptr_SecondHalf_Reversed ->next != NULL){
                ptr_FirstHalf = ptr_FirstHalf->next;
                ptr_SecondHalf_Reversed = ptr_SecondHalf_Reversed ->next ;
            }
            else
            {
                break;
            }
            
        }else{
            printf("false \n");
            return false;
        }
    }
    printf("true \n");
    return true;
}

Строка 12: Char 21: ошибка времени выполнения: доступ к члену в нулевом указателе типа «struct ListNode» [solution.c]


c runtime-error singly-linked-list palindrome non-recursive
person Mahmoud Elnahal    schedule 04.01.2021    source источник
comment
Вы проверяете EnlistNext и EndlistNextNext. Но вы не проверяете Endlist.   -  person Yunnosch    schedule 04.01.2021
comment
Проблема остается, даже когда я проверяю Endlist != NULL   -  person Mahmoud Elnahal    schedule 04.01.2021
comment
Пожалуйста, обновите свой минимальный воспроизводимый пример до этого (возможно, пока ответа нет).   -  person Yunnosch    schedule 04.01.2021
comment
Почему вы иногда ставите пробел перед оператором ->? Пожалуйста, не делай этого. Его сложно читать, и он не соответствует ни одному другому стилю кода C, который я видел за всю свою карьеру.   -  person Jonathon Reinhart    schedule 04.01.2021
comment
Спасибо, я сделал, как вы предложили.   -  person Mahmoud Elnahal    schedule 04.01.2021
comment
Это вопрос, по которому вы ищете помощь: 234. Связанный список палиндромов на веб-странице leetcode.com /проблемы/палиндром-связанный-список   -  person user3629249    schedule 06.01.2021

Ответы (1)


arrow_upward
0
arrow_downward

ваша идея решения не является неправильной, но ее слишком сложно реализовать и в ней нет ошибок, я предлагаю свое решение или предлагаю написать один метод, который будет возвращать обратный список, а затем просто сравнить эти два.

bool isPalindromeRec(struct ListNode* left, struct ListNode* right) {
    if(right == NULL) return true;

    if(isPalindromeRec(left, right->next) && left->val == right->val) {
        left = left->next;
        return true;
    }
    return false;
}

bool isPalindrome(struct ListNode* head){
    if(head == NULL) return true;

    struct ListNode * left = head;
    struct ListNode * right = head;
    bool ans = isPalindromeRec(left, right);
    // happy now Vlad from Moscow?
    if(ans) printf("true\n");
    else printf("false\n"); 
    return ans;
}

это решение, которое я только что придумал, должно быть правильным - оно просто сравнивает каждый узел слева и справа, но я думаю, что сейчас не время, которое сильно изменится. РЕДАКТИРОВАТЬ:

bool isPalindrome(struct ListNode *head) {
 
    if(head == NULL|| head->next== NULL)
        return true;
 
    //find list center
    struct ListNode *fast = head;
    struct ListNode *slow = head;
 
    while(fast->next != NULL && fast->next->next != NULL){
        fast = fast->next->next;
        slow = slow->next;
    }
 
    struct ListNode *secondHead = slow->next;
    slow->next = NULL;
 
    //reverse second part of the list
    struct ListNode *p1 = secondHead;
    struct ListNode *p2 = p1->next;
 
    while(p1 != NULL && p2 != NULL){
        struct ListNode *temp = p2->next;
        p2->next = p1;
        p1 = p2;
        p2 = temp;
    }
 
    secondHead->next = NULL;
 
    //compare two sublists now
    struct ListNode *p = (p2 == NULL?p1:p2);
    struct ListNode *q = head;
    while(p!=NULL){
        if(p->val != q->val)
            return false;
 
        p = p->next;
        q = q->next;
 
    }
 
    return true;
}
person Devi Khositashvili    schedule 04.01.2021
comment
Комментарии не для расширенного обсуждения; этот разговор был перемещен в чат. - person Samuel Liew♦; 05.01.2021