2023新版数据结构与算法Java视频教程（上篇），java高级程序员必学的数据

206 力扣，反转链表递归

每个节点要执行的子任务是改变next指向，所以，我们可以使用递归完成任务即可，使用递归之前要考虑每个子任务要执行的操作是什么？以及什么时候执行对应的子任务？是刚开始还是最后一个节点？以及对应的递推公式

理解图

pre刚开始为Null, cur是给定的头节点

每次递归之后，根据参数将指针向后移动

直到cur为Null时，pre指向反转后的头节点 5，这个方法包含了cur为null的情况