如何快速找到未知长度单链表的中心点的值

普通办法:扫一遍知道长度,然后再扫到中间点。

 

高级办法:两个指针去扫,每当第一个指针扫两次时第二个指针搜一次,第一个指针到了终点时,第二个指针刚好到了中间点………………

 

这高级办法真是很巧妙哇。

posted @ 2015-03-31 10:42  HarkLee  阅读(228)  评论(0编辑  收藏  举报