单链表最大的特点就是“不走回头路”，不能实现随机存取。如果我们想要找一个数组a的中间元素，直接a[len/2]就可以了，但是链表不行，因为只有a[len/2 - 1] 知道a[len/2]，其它节点不知道。因此，如果按照数组的做法依样画葫芦，要找到链表的中点，我们需要做两步（1）知道链表有多长（2）从头结点开始顺序遍历到链表长度的一半的位置。这就需要1.5n（n为链表的长度）的时间复杂度了。

有没有更好的办法呢？答案是有的。想法很简单：两个人赛跑，如果A的速度是B的两倍的话，当A到终点的时候，B应该刚到中点。这只需要遍历一遍链表就行了，还不用计算链表的长度。

下面这个程序算法就是只遍历单链表一次，即能找出链表中间元素。

typedef struct _list_node{
  int iData;
  _list_node *next;
}ListNode;
 
ListNode *FindList(ListNode *head)
{
  ListNode *p1, *p2;
  if ( (NULL == head) || (NULL == head->next) )
  {
    return head;
  }
  p1 = head;
  p2 = head;
  while (1)
  {
    if ( (NULL != p2->next) && (NULL != p2->next->next) )
    {
      p2 = p2->next->next;
      p1 = p1->next;
	}
	else
    {
      break;
	}
  }
  return p1;
}