[数据结构与算法]剑指offer——链表中倒数第k个结点|快慢指针解法

题目表述及链接

链表中倒数第k个结点

解题思路

倒数第k个就是正数第num+1-k个。快指针fast先走k步，则fast再走num-k步到达NULL。
慢指针从第一个开始走num-k步到达第num+1-k个。

动图演示

完整代码

运行结果

总结

本题是快慢指针类型题的变体。