- 博客(2)
- 收藏
- 关注
RSS订阅原创 [学习笔记]链表逆转--递归法
递归具有递推和回归的两个阶段，而此处运用的恰好就是其回归阶段，以此实现链表的尾->头访问来重新连接节点实现链表逆转。逆转链表对于链表每个节点来说,都需要将下一个节点指向自己,自己指向空.链表逆转后,最后一个节点成为新的链表头,回归时需要带回。直接或间接的调用本身直到终止条件回归。第一种:链表为空,或只有一个节点.第二种:递归到链表末尾.则返回值就是新的链表头。
2022-10-24 21:51:21
687
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人