方法:

利用快慢指针,慢指针的步长设置为1,快指针的步长设置为2,这样的话,在快指针到达链表尽头的同时,慢指针也刚好到达链表的中点位置。

相关文章: