题目描述： 从尾到头反过来打印出每个结点的值。 思路1：头插法 代码： {代码...} 思路2： 后进先出想到栈， 把链表放进栈中/尾插+扔进栈中在拿出来 代码： {代码...} 总结： 1.头插法： {代码...} 2.尾插法 {代码...} 3.递归本质是栈结构

思路：每次变化都会让字符串增加两个位置，先找出所有需要添加位置的个数，加到最后。然后建立一个p1指向原字符串尾部，p2指向新字符串尾部。将p1粘贴到p2位置，遇到' '处理即可。

给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。要求时间复杂度 O(M + N)，空间复杂度 O(1)。其中 M 为行数，N 为 列数。

题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。要求时间复杂度 O(N)，空间复杂度 O(1)例子：