刷leetcode后分享一个快慢指针的方法

1:题目内容

题目的内容如下：876. 链表的中间结点 - 力扣（LeetCode）

                  

2:思路深度解析

假设我们有两个指针，都从首节点往后走，快指针一次走两个节点，而慢指针一次走一个节点，那么快指针走到末尾（分情况讨论：奇数或者偶数）的时候那么满指针就指向中间的那个节点（偶数时以中间两个数居后的作为中间。

3:代码实现

4.总结

这是一个十分新颖的方法，空间复杂度和时间复杂度都是十分优秀的，虽然在这个题目里面很简单，但是它的思路值得我们认真学习，后面更深入学习也会用上这个方法。