常见算法题-面试用

1 两个单向链表是否相交及找到第一个交点
相交意味着Y型，即后面一段是相同的，分别遍历两链表，若尾节点相同，则相交，遍历时记录链表长度，长的链表先走长度差后两链表同时遍历
2 两个大整数相乘(都只能用String表示)：转换为数组
3 两整数相除：

商和余数出现过，即循环
4 单向链表是否有环？一倍速和两倍速相遇
环的入口？相遇之后，快指针指向起始点并和慢指针同速，下次相遇即环入口
环的长度？重复遇到同一节点走的步数
5 洼地积水
遍历，我的积水量以min(左侧最高点，右侧最高点)来计算
6 将一个大集合拆为多个内部元素相似的小集合
遍历大集合，对每个元素判断是否能加入已有的小集合还是新增一个小集合
7 String判断仅仅是字符顺序不同
排序-时间复杂度不好，map-先加后减，byte[256]-先加后减