LeetCode题解|876.链表的中间节点——快慢指针解法

题目描述及链接

链表的中间结点

解题思路

思路1.遍历并计算出中间结点位置

先遍历一边链表，计算出链表结点个数num，以此计算出中间结点是第pos个结点。再一次从头往后遍历到第pos个结点并返回这个结点的地址。

思路1图示

思路2.快慢指针

快指针fast一次走两步，慢指针slow一次走一步。当快指针的next为NULL（奇数个结点的情况）或快指针fast为NULL（偶数个结点的情况）时，慢指针slow的位置就是中间节点位置。

思路2完整代码

思路2结果

总结

本题是快慢指针的典型例子。