小编Nyc*_*yck的帖子

我希望能够编写一个递归函数来反转链表。想象一下，所有元素都已经附加到列表中。

我想分配head->next->next to head，所以node->next的下一个节点就是节点本身。然后，当递归完成时，将链表的头（this->head）分配给最终节点（即头）。

还缺少的是将最后一个节点分配到 NULL 旁边。

在任何世界上都会有这样的事情吗？它给出了运行时/分段错误。

struct node {
    int data;
    node *next;
};

class LinkedList{
    node *head = nullptr;
public:
    node *reverse(node *head){
        if(head->next != nullptr){
            reverse(head->next)->next = head;
        }
        else{
            this->head = head;
        }
        return head;
    }
};