每日一练（剑指offer）链表中倒数最后k个节点
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了每日一练（剑指offer）链表中倒数最后k个节点相关的知识，希望对你有一定的参考价值。
描述
输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。
如果该链表长度小于k，请返回一个长度为 0 的链表。
例如输入1,2,3,4,5,2时，对应的链表结构如下图所示：
其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（也即结点值为4的结点）即可，系统会打印后面所有的节点来比较。
示例
输入：
1,2,3,4,5,2
返回值：
4,5
说明：
返回倒数第2个节点4，系统会打印后面所有的节点来比较
思路
以上是关于每日一练（剑指offer）链表中倒数最后k个节点的主要内容，如果未能解决你的问题，请参考以下文章
剑指offer(C++)-JZ22：链表中倒数最后k个结点(数据结构-链表)
LeetCode 1109. 航班预订统计（差分数组基于差分的树状数组）/ 165. 比较版本号 / 剑指 Offer 22. 链表中倒数第k个节点