길이를 알 수 없는 단일 연결 목록. 중간에 있는 요소를 빠르게 찾는 방법은 무엇입니까?

一个单链表,长度未知,如何快速的找出位于中间的那个元素？

// 只有思路
// http://justjavac.iteye.com/blog/1497457
// 设置两个指针，p1,p2, 开始p1,p2均位于链接的头部。
// p1 每次步进两步，
// p2 每次步进一步
// 当p1到达链表的末尾时，p2所在的位置就是链表的中间元素