面试题15:链表中倒数第k个结点

题目：输入一个链表，输出该链表中倒数第k个结点，为了符合大多数人的习惯，本体从1开始计数，即链表的尾节点是倒数第1个结点。例如一个链表有6个结点，从头结点开始他们的值依次是1，2，3，4，5，6，这个链表的倒数第三个基点是值为4的结点。

注：考虑代码的鲁棒性：

1.链表是否为空

2.链表长度是否小于k

3.考虑k = 0的情况


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容