题目描述
给出一个列表，找出中间节点
思路
结题思路主要是通过快慢指针来找到中间节点：快指针的移动速度是慢指针移动速度的2倍，因此当快指针到达链表尾时，慢指针到达中点。
快慢指针寻找中间值
另外快慢指针也可以检测列表是否循环：让快慢指针从链表头开始遍历，快指针向前移动两个位置，慢指针向前移动一个位置;如果快指针到达NULL，说明链表以NULL为结尾，不是循环链表。如果 快指针追上慢指针，则表示出现了循环。
代码实现
class Solution: def peakIndexInMountainArray(self, A): """ :type A: List[int] :rtype: int """ return A.index(max(A))
参考资料
- Find middle element of a linked list
- What is a slow pointer and a fast pointer in a linked list?
- Python链表的实现
- 快慢指针
