（面试题）如何找到单向链表中间的那个元素，如果有两个则取前面一个
（面试题）如何找到单向链表中间的那个元素，如果有两个则取前面一个？不要笨办法哈

[解决办法]
做循环，两个指针，一个每次走一步，一个每次走两步。等到走两步的那个指针走到结束，走一步的那个指针差不多就是中心位置。
思路大致这样，具体特判、边界处理就不说了
[解决办法]
链表这种结构不像数组， 应该没法跳跃式的定位的吧，也只能一个接着一个地找，那就算直接知道元素个数，也要n/2次才能找到啊。难道会有lgN的算法？