刷剑指offer心得2

1、求栈的最小值题目中，数据栈和最小值栈两个长度是一样的，同增长的
2、两个有序链表的合并，谁小谁作为头
3、找出单链表中的环入口点思路：首先申请两个指针，一个快指针，一个慢指针，初始化都在链表头部。然后开始移动，快指针一次前进两步，慢指针一次前进一步，如果他们指向了同一个节点，则证明有环，否则没环。当他们指向了同一个节点时，慢指针再次初始化，指向头结点，而此时快指针还要再走两步；然后将快慢指针前进步数都改为1，快慢指针继续移动，当他们再次指向同一个节点，这个节点就是环的入口节点。
4、凡是涉及链表数组，没思路时设置2个指针或者更多指针就会有思路了，一般是比如 pre、 cur、 post三个指针
5、原数组的元素用作=哈希表的下标，哈希表的下标对应的哈希表元素就是该原数组元素的计数器，可以用来统计原数组元素出现的次数。