剑指Offer

1、 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次

1、从尾到头打印链表 法一：辅助栈法 链表从前向后访问节点，依次添加到栈里，再倒序返回； 时间复杂度：O(N)，入栈和出栈操作； 空间复杂度：O(N)，辅助栈使用O(N)的额外时间； 法二：递归法 递