1.二叉树，前序遍历
通过栈，先把root放入。判断栈不为空时，执行以下循环：抛出栈顶元素并记录值，将当前元素的右子（如有）入栈，左子（如有）压栈。
最后返回记录值的数组即可。
后序遍历，
与前序基本一致，只是抛出栈顶元素后，先将左子入栈，再将右子入栈。保证所有顺序是右在最上面
最后将数组逆序，即为结果
中序遍历，
先建个head节点，值随意，右子指向root，将head入栈。当栈不空，执行循环：
抛出栈顶元素并记录值，当前节点指向右子，执行内循环：当前节点不为空时，节点入栈，当前节点指向左子；
返回数组。
2.链表
判断是否有环：一快（走两步）一慢（走一步），直到相等（有）或快的为空（无）
逆序：逐个遍历，指针倒过来（需三个指针，分别一直指向前中后三个节点）
找链表环开始的节点：在判断环的基础上，当快慢相等时，使一个回到head开始走next，另一个当前走next，再相遇就是环的开始节点