7.9 高频基础算法题
高频基础算法题
- 合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素; ```java
```
- 合并两个已经排序的单链表;
- 倒序打印一个单链表;
- 给定一个单链表的头指针和一个指定节点的指针，在O(1)时间删除该节点;
- 找到链表倒数第K个节点;
- 反转单链表;
- 通过两个栈实现一个队列;
- 二分查找;
- 快速排序;
- 获得一个int型的数中二进制中的个数;
- 输入一个数组，实现一个函数，让所有奇数都在偶数前面;
- 判断一个字符串是否是另一个字符串的子串;
- 把一个int型数组中的数字拼成一个串，这个串代表的数字最小;
- 输入一颗二叉树，输出它的镜像（每个节点的左右子节点交换位置）;
- 输入两个链表，找到它们第一个公共节点;