如何理解head->next->next = head；通过递归反向单个列表？

Question

一个单链表，我想通过递归来修改它。但我不明白这一行的含义head->next->next = head;。

为什么需要head->next->next？

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

下面是实现代码：

Node* reverseByRecursion(Node *head)
{

    if(head == NULL || head->next == NULL) 
        return head;

    Node *newHead = reverseByRecursion(head->next);

    head->next->next = head;
    head->next = NULL;

    return newHead;    
}

Answer 1

让我来处理这份清单。

1. reverseByRecursion(node1) 叫做。
2. 既不是node1也不node1->next是NULL，所以newHead = reverseByRecursion(head2);被称为。
3. 既不是node2也不node2->next是NULL，所以newHead = reverseByRecursion(head3);被称为。
4. head3->next是NULL，所以head3从 返回reverseByRecursion(head2)。
5. head = node2和head->next = node3，所以head->next->next = head;将设置node3->next为node2。
6. head->next = NULL;将设置node2->next为NULL. （图 2）
7. newHead，也就是node3从 返回reverseByRecursion(head2)。
8. head = node1和head->next = node2，所以head->next->next = head;将设置node2->next为node1。
9. head->next = NULL;将设置node1->next为NULL. （图 3）
10. newHead，也就是node3从 返回reverseByRecursion(node1)。
11. 现在这个列表被颠倒了，以 havenode3作为头部。

图 2

图 3