题目描述及链接 链表的中间结点 解题思路 思路1.遍历并计算出中间结点位置 先遍历一边链表,计算出链表结点个数num,以此计算出中间结点是第pos个结点。再一次从头往后遍历到第pos个结点并返回这个结点的地址。 思路1图示 思路2.快慢指针 快指针fast一次走两步,慢指针slow一次走一步。当快指针的next为NULL(奇数个结点的情况)或快指针fast为NULL(偶数个结点的情况)时,慢指针slow的位置就是中间节点位置。 思路2完整代码 思路2结果 总结 本题是快慢指针的典型例子。