← 算法题库链表、栈与队列
beginner公开测试 1隐藏测试 6

8. 寻找中点

返回序列中间元素;偶数长度返回后一个中点。

示例

输入
[1, 2, 3, 4, 5, 6]
输出
4

提示

  1. 先写出输入规模与目标复杂度,再选择快慢指针。
  2. 单独检查空输入、单元素和重复元素。
快慢指针链表