2017面试遇到的算法题

以下是这次面试遇到的算法题，有时间时再完善答案。

1、链表反转
2、验证链表是否是环状
3、冒泡排序
4、实现一个方法，入参是整数n，输出1到n。要求是不能重复并且是乱序。比如：输入3，输出1、3、2。
5、实现一个方法，入参是一个字符串，返回值BOOL，判断是否是有效IP地址。
6、实现一个方法，入参是一个字符串，找到最短子串，比如：abcdabca，找到最短的子串包含a和c。输出ca。
7、找到两个view的最近的公共父view
8、找到两个集合中的相同元素
9、一个无规则递增的整数集合，随便抽走一个，如何找到哪个被抽走了。比如，13459，删掉了4。（至今没想明白）
10、时间复杂度、空间复杂度，是否是稳定的。
11、写一个九宫格键盘的匹配关系，比如，输入a输出2，输入z输出9。
12、找到链表中后面数第k个节点
13、2048这个游戏最大能玩到多少？