剑指offer-5.从后向前打印链表 0 题目 1 分析
从后向前打印链表
1 分析
链表不能随机访问，要从后向前打印，就先需要找到最后一个节点。
- 可以在遍历的时候将每个节点压栈，然后便利结束以后从栈中pop打印
- 可以使用树的后续遍历那样，递归的访问
boid print_list(ListNode* head) {
if(head != nullptr)
{
print_list(head->next);
print(" ");
}
}