怎的找出链表中间的元素

怎样找出链表中间的元素

http://zhidao.baidu.com/question/171061854.html

?

用两个指针 一个指针每次跳一次 P1 = P1->NEXT另外一个指针 每次跳两次 P2 = p2->next->next  当P2为NULL时那个就是终点,这时P1所在的位置就是中间节点  这是相对于单向链表哦