剑指offer刷题笔记

剑指 Offer 06. 从尾到头打印链表 题意 剑指 Offer 06. 从尾到头打印链表 解法 这里输出是以数组的形式返回。首先是顺序遍历+反序输出。这里的反序输出可以有三种做法。 1. 遍历加数

剑指 Offer 24. 反转链表 题意 剑指 Offer 24. 反转链表 解法 1. 三指针（双指针） 大概的思路是对于三个连续的节点A->B->C，用三个指针pre，p，tep一一对应。 断开B

剑指 Offer 30. 包含min函数的栈 题意 剑指 Offer 30. 包含min函数的栈 解法 这一题主要就是考虑怎么维护最小元素的位置。 进栈的时候情况比较简单，若发生交换一定是进栈的元素

剑指 Offer 09. 用两个栈实现队列 题意 剑指 Offer 09. 用两个栈实现队列 解法 栈是先进后出的，队列是先进先出的。 这里可以用一个栈来进行“入队”操作，用另一个栈来进行“出队”操作