如何求中间位置的数——快慢指针
一个数组是有序数组,则mid=(start+end)/2即是中间位置。 倘若是一个有序链表呢? 转换为数组?——数组size怎么确定。暂时设大点吧 第一次遍历记录size,第二次再到size/2位置 也许方法很多,但是今天可以通过快慢指针来完成:概念快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。...