反转链表（递归）C++

概述 ：

  对于很对刚学习编程来说，对于递归都难以理解。这里我将将反转链表用递归讲出一点我的理解。

代码：

ListNode* reverseList(ListNode* head) {
    if (head == NULL || head->next == NULL)//递归出口
    {
        return head;
    }
    ListNode* newHead = reverseList(head->next);
    //实现链表反向串联
    head->next->next = head;
    head->next = NULL;
    return newHead;
}

 解释：

举例：有5个节点

  1.递归出口为head->next为空即此时已经压栈结束，返回的head即为节点5，由倒数第二层的newHead接收。这是最里层函数实现。

  2.然后是倒数第二层，这个时候该函数的head为节点4（即函数的参数），由head->next->next即为节点5的指针域，此时就将节点4放到节点5后面了。

3.然后倒数第三层，head为节点3，由于前面已经将节点4接到节点5后面，此时节点3->next->next就是节点4的指针域，这样就将节点3放到节点4后面了。

4.最后不断重复至第一层，就实现了链表反转了。

结尾：

  希望能给大家带来帮助，如有说错的地方希望大家指正。