题目链接：
题目描述：
解题思路：
（1）方法一：两次遍历链表
统计出链表中总共有多少个元素，然后找到第K个元素的位置，最后从链表的头部开始遍历到第k个元素的位置。
已经AC的代码：
public class findKthNode {
class ListNode{
int val;
ListNode next = nul牛客网在线编程专题《剑指offer-面试题15》链表中倒数第k个节点
最新推荐文章于 2022-08-12 18:14:07 发布
该博客探讨了如何解决《剑指offer》中的面试题15，即在单链表中找到倒数第k个节点。首先介绍了通过两次遍历链表的解法，然后详细讲解了一次遍历的优化方法，使用双指针技巧来提高效率。文章还强调了代码的鲁棒性，并提供了已通过的AC代码。
最低0.47元/天 解锁文章
扫一扫
563
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
