PanDawson的博客

https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-w-2/两个有序数组长度分别为m n 找出其中的中位数（第k小的数）要求时间复杂度log(m+n)首先是log 所以只能用二分查找 ，而不能用暴力查找其次对于折半删除中，找第k个数，其实是优先排除可能的，前面的k-1个数因此每次比较两个数组k/2个数中最后一个数

先简单了解下：单链表：快慢指针：slow：正常的指针，每次走一步fast：每次走两步回文问题：noon、奥利奥、1221等等这种就是回文如何用快慢指针解决单链表的回文问题呢？看到noon 、 奥利奥这样的字眼，我们可以想以noon为例，我们可以从no on 中间开始，一边往左，一边右，同时去判断，直到结束（遇到null了）那么怎么找到这个中间...