1. 二叉树 后序：从下向上——左右中 ；先序：从上向下——中左右 ；中序：从上向下找最左——左，左中右 ；2. 对于数组型二叉树类题可使用stack来存储判断3. 使用递归求值时，递归入口要加 return

类似环链表判断的问题，除了使用hashmap查重外，还可以使用快慢指针，判断两个指针是否会再次相遇（设置不同的移动速度——.next vs .next.next）

1、反转链表三种思路：递归；入栈；双链表；2、reverse() method of Collections class as the name itself suggests is used for reversing elements been there up in the object in which they are stored. LinkedList是Queue的一种实现#不确定/，Queue的offer用于插入，poll弹出，queue是先进先出

hashmap: put containsKey(key val)

双指针是一个链表复制，求特定情况的好方法

boolean ()&&().只写右边会一直递归的，只有加了n>0在n==0的时候条件不成立，才会执行下面的 return sum，而此时sum==0，递归由此又反推回去了

hashmap也可以通过其key，value的特点用来解决取特定数、pair的任务