题目链接:
题目描述:

解题思路:
(1)方法一:两次遍历链表
统计出链表中总共有多少个元素,然后找到第K个元素的位置,最后从链表的头部开始遍历到第k个元素的位置。
已经AC的代码:
public class findKthNode {
class ListNode{
int val;
ListNode next = null;
public ListNode(int data) {
this.val = data;
}
}
public ListNode head;
public void createLinkedLi

该博客探讨了如何解决《剑指offer》中的面试题15,即在单链表中找到倒数第k个节点。首先介绍了通过两次遍历链表的解法,然后详细讲解了一次遍历的优化方法,使用双指针技巧来提高效率。文章还强调了代码的鲁棒性,并提供了已通过的AC代码。
最低0.47元/天 解锁文章
569

被折叠的 条评论
为什么被折叠?



