0 题目
从后向前打印链表
1 分析
链表不能随机访问,要从后向前打印,就先需要找到最后一个节点。
- 可以在遍历的时候将每个节点压栈,然后便利结束以后从栈中pop打印
- 可以使用树的后续遍历那样,递归的访问
boid print_list(ListNode* head) { if(head != nullptr) { print_list(head->next); print(" "); } }
标签:next log tno 一个 递归 链表 pre list node
从后向前打印链表
链表不能随机访问,要从后向前打印,就先需要找到最后一个节点。
boid print_list(ListNode* head) { if(head != nullptr) { print_list(head->next); print(" "); } }
标签:next log tno 一个 递归 链表 pre list node
原文地址:https://www.cnblogs.com/perfy576/p/8568789.html