yyz

解题思路 定义三个指针pre、cur、nex，分别指向前一个节点、当前节点、下一个节点，让当前节点指向前一个节点，然后遍历整个链表即可完成反转。 代码

剑指 Offer 06. 从尾到头打印链表 解题思路 先确定数组的长度，在逆序装进数组就可以了。 solution： 先遍历链表一遍确定数组长度 再遍历一边逆序装进数组 代码

剑指 Offer 30. 包含min函数的栈 解题思路 难点：栈的push和pop时间复杂度本身就是O(1)，关键在于如何实现min。 思路： 一个数据栈栈存储原数据，再用一个辅助栈来维护最小值 数据

什么是哈希表？ 哈希表（Hash table，也叫散列表），是一种能够通过键值（Key）直接访问内存储存位置的数据结构，查找效率很高，在理想情况下，查找元素的复杂度为O(1)。 哈希表可以看做是数组+

1. 分治法 D&C 1.1 什么是分治法? 分治法（divide and conquer，D&C）是一种算法思想，面对许多有一定规模的问题时，我们很难直接对其进行求解，这时候就需要考虑能否对其分而治

剑指 Offer 09. 用两个栈实现队列 解题思路 这道题的需求就是要使用双栈结构来实现一个队列的增删操作。 栈的特点是：FILO，先进后出，即只能在栈的一端操作数据。 队列的特点是：FIFO，先进

0. 介绍 递归方法实现树的遍历很容易，但如果限定使用非递归方式来实现树的递归会相对麻烦一些，这篇blog旨在使用相对容易理解的方式来实现树的非递归遍历。需要理解的是，虽然没有使用递归，但是实现的本质

1. 需求 给一个二叉树的root结点，判断该结点是否是BST。即要判断该树的所有结点是否满足以下性质：所有结点的左孩子都比它小，右孩子都比它大。 2. 思路 遍历所有结点，判断是否满足左小右大的性质