反转链表实际就是重新指向结构体中的next指针,我们需要修改下一个节点的next指针指向前一个节
点。所以,在遍历链表时我们要逐个修改链表的指针指向。用递归来做,一直递归到链
表的最后一个结点,该结点就是反转后的头结点,记作pHead。此后,每次函数在返回的过程中,让当前结点的下一个结点的 next 指针指向当前节点。同时让当前结点的 next 指针指向 NULL ,从而实现从链表尾部开始的局部反转。当递归函数全部出栈后,链表反转完成。