找到单向链表中间那个元素，如果有两个则取前面一个

这个我只想到两个直观的方法，可能有更好地方法。

第一种:

对链表扫描一次，得出链表长度，则得出中间位置。第二次扫描即可找到中间元素。

第二种：

采用两个指针的方法。一个指针步长为2，两一个指针步长为1。则步长为2的指针走到链尾时，步长为1的指针即指向中间元素。