c++ - 反转链表(通过递归)不起作用

Question

我试图编写一段代码来反转链表，但得到了错误的输出。有什么我想念的吗。

这是函数

void reverselinklist( struct node **headreverse)
{
    struct node *p = *headreverse;
    if(p->next == NULL)
    {
        *headreverse = p;
        return;
    }

    reverselinklist(&(p->next));
    p->next->next = p;
    p->next = NULL;

}

显示函数后

Input 409765
Output 4

Answer 1

*headreverse = p 没有意义。您应该每次都设置*headreverse = p->next 向前移动，直到到达最后一个节点。

无论如何，我更改了您的代码以使其工作:

void reverselinklist(struct node **headreverse)
{
    struct node *p = *headreverse;
    if(p->next == NULL){
        return;
    }
    *headreverse = p->next;
    reverselinklist(headreverse);
    p->next->next = p;
    p->next = NULL;
}