- 博客(1)
- 收藏
- 关注
原创 单链表反转方法的简单总结
首先要确定递归的终止条件是当前节点为空(这里是为了处理空链表的情况)或者当前节点的下一个节点为空即对于递归函数内部而言,其每次返回的cur其实都是最后一个节点,同时在内部还完成了当前节点与下一个的节点的反向,下面以图示的5节点链表为例来展示详细的执行过程时间复杂度O(n)空间复杂度O(n)...
2022-07-26 22:18:23
2236
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人