利用快慢指针寻找链表中间节点

Posted 2022-05-02 jiaomaster

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了利用快慢指针寻找链表中间节点相关的知识，希望对你有一定的参考价值。

876. 链表的中间结点这道题要求我们找到链表中的中间位置，首先想到第一种方法，使用两个指针，一个从头遍历到尾部确定长度，一个从头遍历到相应位置。那么有没有一遍遍历就能解决的？那么我们想到快慢指针，因为快慢指针往往可以做到一遍遍历，在慢指针处找到答案做法：慢指针走一步，快指针走两步。这样快指针

以上是关于利用快慢指针寻找链表中间节点的主要内容，如果未能解决你的问题，请参考以下文章