链表的中间结点

项目场景：

链表练习题

原因分析：

提示：这里填写问题的分析：

1.最容易想打到的就是先遍历链表求出长度，根据链表的长度的奇偶性来找中间结点

2.快慢指针法 这是1的优化，两个指针 slow 与 fast 一起遍历链表。slow 一次走一步，fast 一次走两步。那么当 fast 到达链表的末尾时，slow 必然位于中间

也可以数组来做，将链表中的数据存在数组，直接找中间数据