15道使用频率极高的基础算法题

2014年8月28日 13:19

1、合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素;

2、合并两个已经排序的单链表;

3、倒序打印一个单链表;

4、给定一个单链表的头指针和一个指定节点的指针，在O(1)时间删除该节点;

5、找到链表倒数第K个节点;

6、反转单链表;

7、通过两个栈实现一个队列;

8、二分查找;

9、快速排序;

10、获得一个int型的数中二进制中的个数;

11、输入一个数组，实现一个函数，让所有奇数都在偶数前面;

12、判断一个字符串是否是另一个字符串的子串;

13、把一个int型数组中的数字拼成一个串，这个串代表的数字最小;

14、输入一颗二叉树，输出它的镜像（每个节点的左右子节点交换位置）;

15、输入两个链表，找到它们第一个公共节点;