基础算法

demo下载地址

给出一个链表和一个值x，要求将链表中所有小于x的值放到左边，所有大于x的值放到右边，并且原链表的节点顺序不能变？

2.快行指针

我理解的快行指针就是两个指针访问链表，一个在前一个在后，或者一个移动块，另外一个移动慢

• 检测一个链表中是否有环？
• 删除链表中倒数第n个节点。例如 1->2->3->4->5 ,n = 2
  返回1->2->3->5

在处理链表的时候一定要注意几个问题

 1. 一定要注意头节点可能就是nil。所以给定链表后。要看清楚head是不是optional 然后判断是不是要处理这种边界的条件
 
2.注意每个节点的next可能是nil 如果不为nil 则用 "!"修饰变量，在赋值的时候，也要注意"!" 将optional 节点传给非optional 节点的情况

给出一个路径要求将其简化。举一个例子路径是"/home/"，简化后为"/home"

计算树的最大深度 例子：给定二叉树 [3, 9, 20, nil, nil, 15, 7] 结果是3

判断一个二叉树是否为二叉查找树

二叉树的遍历（前序遍历和中序遍历还有后序遍历）

Swift -请设计一个可以展示一棵二叉树的App

插入排序两种交换排序和移动排序

冒泡排序

选择排序

快速排序

已知有很多会议，如果这些会议的时间有重叠则将它们合并

二分搜索：

即在有序数组中，查找哪一个特定元素的搜索。它从中间的元素开始搜索，若中间的元素是要找的元素，则返回；若中间元素小于要找的元素；则要找的元素一定在于大于中间元素的那一部分，所以只需要搜索此部分即可；反之则搜索小于中间元素的那一部分。重复以上步骤直到找到或确认该元素不存在为止，这样每一次搜索，就能减少一半的搜索范围

二分搜索