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