iOS面试算法集锦

常见算法：

1. 不用中间变量，用两种方法交换A和B的值

2. 求最大公约数

3. 判断质数

4. 字符串逆序输出

排序相关算法

1. 冒泡排序

2. 快速排序

3. 归并排序

4. 二分查找

链表系列算法

1. 合并两个有序链表

2. 链表中倒数第K个节点

3. 判断环形链表以及其位置

4. 两个链表的公共节点

二叉树系列

二叉树的遍历

删除二叉树中指定元素

二叉树的宽度

二叉树的深度