查找单链表中间节点

解决方案:

设立两个指针,一个单步走,一个两步走,当大步指针到达链表尾部的时候,小步指针也正好位于链表中间位置。

 

posted @ 2015-04-16 02:34  hy1hy  阅读(128)  评论(0)    收藏  举报