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

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

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

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

原文地址:https://www.cnblogs.com/hark0623/p/4380188.html