链表中倒数第k个节点(简单难度)

2:slow指针和fast指针此时同时开始往后移动，每次移动只移动一个格子，直到当循环判断到fast.next等于null的时候，fast指针和slow指针停止移动，slow指针此时所指向的节点即为我们的倒数第k个节点.

代码示例

class Solution {

public ListNode getKthFromEnd(ListNode head, int k) {

if(head == null||k <= 0){

return null;

}

ListNode fast=head;

ListNode slow=head;

while(k-1!=0){

if(fast.next!=null){

fast=fast.next;

k–;

}else{

return null;//代表k的值过大

}

}

while(fast.next!=null){

slow=slow.next;

fast=fast.next;

}

return slow;

}

}

下面我们来挨个分析下代码：

1:在进行寻找链表的倒数第k个节点之前，我们首先要判断寻找的位置是否正确，分为三种情况：

• 链表为空的情况

• k值小于等于0的情况

• k值大于链表长度的情况

但是在一开始我们只判断了前两种情况，这也是这个题目的巧妙之处，因为如果我们要加上k大于链表长度这种情况，就需要我们重新再定义一个函数去计算链表的长度，这无疑增加了代码冗余量，所以我们选择在后期再去判断，运用另外一种思路来解答.

2:将我们的快慢指针分别指向我们的头节点，也就是我们的头指针head

3:此时我们的fast指针要开始走k-1步，那么就需要使用我们的for循环或者while循环来实现，这里我们就使用while循环来实现步数的走动.

循环条件为k-1!=0，实现走动的核心语句为fast=fast.next;

k--.

同时在这个while循环中我们还要加入对于链表长度的判断，只不过我们换了一种巧妙的方法，来看代码

我们知道，假如一个链表的长度为3，我们去寻找倒数第4个节点的时候，4-1=3,说明fast指针此时只能走三次，但是我们发现fast指针最多走两次就到最后一个节点了，所以走第三次的时候fast指针此时指向空节点，所以fast=null;那么fast=fast.next中fast.next相当于null.next，便会发生空指针异常

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

总结

虽然面试套路众多，但对于技术面试来说，主要还是考察一个人的技术能力和沟通能力。不同类型的面试官根据自身的理解问的问题也不尽相同，没有规律可循。

上面提到的关于这些JAVA基础、三大框架、项目经验、并发编程、JVM及调优、网络、设计模式、spring+mybatis源码解读、Mysql调优、分布式监控、消息队列、分布式存储等等面试题笔记及资料

有些面试官喜欢问自己擅长的问题，比如在实际编程中遇到的或者他自己一直在琢磨的这方面的问题，还有些面试官，尤其是大厂的比如 BAT 的面试官喜欢问面试者认为自己擅长的，然后通过提问的方式深挖细节，刨根到底。
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！