寻找链表的中位节点(利用快慢指针)

方法:

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

posted @ 2020-09-30 21:29  模糊计算士  阅读(269)  评论(0编辑  收藏  举报