软件开发者面试百问-----怎样找出链表中间的元素？

如何找到链表的中间元素呢？
1. 如果是双向链表，那么设置两个指针，一个指向头
   一个指向尾，指向头的指针和指向尾的指针同时向后向前移动，
   a.当他们的next为对方的时候，这两个指针指向中间的两个元素
   b.上面的情况时偶数个元素的情况，如果是奇数个元素呢？
     这个时候需要判断他们指向的是不是同一个元素，如果是，
     那么这个元素就是中间的元素
   
   所以，双向链表需要判断两种情况，
   当他们的next为对方的时候或者同一个元素的时候，
   这个时候就找到了中间的元素

 

2.如果是单链表，情况稍微复杂点。
  这个时候还是需要设置两个指针，都指向链表头，但是移动的速度不一样
  其中一个指针的移动速度是另外一个的两倍。
  当速度快的指针没有next和next的next的时候，循环结束
  a.当单链表只有一个元素的时候，直接结束
  b.当有两个元素的时候，直接结束
  当有三个或以上元素的时候，循环即可。循环结束时，
  速度慢的指针指向的就是中间的元素。
 
  但是当单链表元素有偶数个的时候，上面的办法只能找出来一个
  中间元素。所以在指针移动的时候记录元素的个数，如果是偶数个元素，
  那么速度慢的指针指向的元素和这个元素的next都是中间元素。