摘要: ## 第1题:从尾到头打印链表 ## 思路 ### 递归 我们都知道链表无法逆序访问,那肯定无法直接遍历链表得到从尾到头的逆序结果。但是我们都知道递归是到达底层后才会往上回溯,因此我们可以考虑递归遍历链表,因此三段式如下: 终止条件: 递归进入链表尾,即节点为空节点时结束递归。 返回值: 每次返回子 阅读全文
posted @ 2023-07-18 15:13 智子lock 阅读(6) 评论(0) 推荐(0) 编辑