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获取)
![img](https://i-blog.csdnimg.cn/blog_migrate/87f5df82d9aa57d074fd1ec8908f2d52.jpeg)
总结
虽然面试套路众多,但对于技术面试来说,主要还是考察一个人的技术能力和沟通能力。不同类型的面试官根据自身的理解问的问题也不尽相同,没有规律可循。
上面提到的关于这些JAVA基础、三大框架、项目经验、并发编程、JVM及调优、网络、设计模式、spring+mybatis源码解读、Mysql调优、分布式监控、消息队列、分布式存储等等面试题笔记及资料
有些面试官喜欢问自己擅长的问题,比如在实际编程中遇到的或者他自己一直在琢磨的这方面的问题,还有些面试官,尤其是大厂的比如 BAT 的面试官喜欢问面试者认为自己擅长的,然后通过提问的方式深挖细节,刨根到底。
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!