题目来自剑指Offer之十五。
链表结点结构
基本解法
- 遍历两次，第一次确定链表长度，第二次返回第n-k+1个结点，即为所求
- 注意k不能超过链表长度，代码中要进行判断
高效解法
- 前后指针，前指针先走k-1个结点，从第k个结点开始，后指针也跟着走
- 当前指针的next为null时，此时后指针所在的位置就为链表的第k个结点
- 同样注意还没走到第k个结点链表就结束的情况
剑指Offer之十五-链表中倒数第k个结点
本文由 java4u.cn 发布，可自由转载、引用，但需署名作者且注明文章出处(作者：白色蜗牛，出处：java4u.cn)。如转载至微信公众号，请在文末添加作者公众号二维码。 https://java4u.cn/algorithms/3320.html
