c++ 谁能告诉我为什么我的代码不能正常工作

sq1bmfud 于 2023-06-25 发布在其他

关注(0)|答案(1)|浏览(260)

我写了一段代码来判断一个链表是否是回文，但它不能正常工作。你能解释一下我的代码有什么问题吗？

Node* reverse(Node* head) {
    if (head == NULL || head->next == NULL) {
        return head;
    }
    Node* curr = head;
    Node* prev = NULL;
    Node* nx;
    while (curr != NULL) {
        nx = curr->next;
        curr->next = prev;
        prev = curr;
        curr = nx;
    }
    return prev;
}
bool isPalindrome(Node* head) {
    Node* rev = reverse(head);
    while (rev && head) {
        if (rev->data != head->data) {
            return false;
        }
        else {
            rev = rev->next;
            head = head->next;
        }
    }
    return true;
}

c++

来源：https://stackoverflow.com/questions/76488400/can-anyone-please-tell-me-why-my-code-is-not-working-properly

1条答案

按热度按时间

eimct9ow1#

您正在修改反向函数中的列表。只需同时从尾部和头部遍历列表并进行比较。如果你已经有了尾巴，那么很好，只需使用第二个函数与特定的尾巴。无论如何，不要修改列表，只需要像这样以相反的顺序遍历：

Node* getTail(Node* head) {
    if (!head)
        return head;
    Node* curr = head;
    while (curr->next) {
        curr = curr->next;
    }
    return curr;
}
bool isPalindrome(Node* head) {
    Node* tail = getTail(head);
    while (head && tail) {
        if (head->data != tail->data) {
            return false;
        }
        else {
            head = head->next;
            tail = tail->prev;
        }
    }
    return true;
}

展开查看全部

赞(0）回复(0）举报 2023-06-25

我来回答

c++ 谁能告诉我为什么我的代码不能正常工作

1条答案

相关问题

热门标签

最新问答