面试准备+复习分享：
为了应付面试也刷了很多的面试题与资料，现在就分享给有需要的读者朋友，资料我只截取出来一部分哦
1.判断链表是否带环
==========
题目：
给你一个链表的头节点 head ，判断链表中是否有环。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。
如果链表中存在环，则返回 true 。 否则，返回 false 。示例：
⭐思路：采用快慢指针的方法，快指针一次走两步，慢指针一次走一步，如果链表带环的话，两个指针将会在环中相遇，如果不带环，快指针将会先到达链表的末尾。
👁🗨参考代码：
public class Solution {
public boolean hasCycle(ListNode head) {
ListNode fast = head; //快指针
ListNode slow = head; //慢指针
while(fast != null && fast.next != null){
fast = fast.next.next;
slow = slow.next;
if(fast == slow){ //环中相遇，说明链表带环
return true;
}
}
return false; //快指针优先到达链表末尾，说明不带环
}
}
🤔思考：
1. 为什么快指针一次走两步，慢指针一次走一步可以？
因为，如果链表带环，快指针先进入环，慢指针后进入环，快指针每次比慢指针多走一步，在环中两个指针的距离每次减少一步，直到距离为0，所以这种走法可以。
2. 快指针一次走3步，4步…n步可以吗？
假设快指针走3步，慢指针走1步，快指针优先进入环，慢指针后进入环，看如下情况：
🍊 也就是说只有快指针一次走2步，慢指针一次走1步，才能在任何情况下都能相遇，其他走法或多或少会出点问题。
2.返回带环链表的第一个入环结点
================
题目：
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。
不允许修改 链表。 示例：
🤔思路：这里记住一个结论：让一个指针从链表起始位置开始遍历链表，同时让一个指针从判环时相遇点的位置开始绕环运行，两个 指针都是每次均走一步，最终肯定会在入口点的位置相遇。
⭐证明过程：
对此图进行说明：H为链表起始点，E为入环点，M为判环时相遇点
最后如何让自己一步步成为技术专家
说句实话，如果一个打工人不想提升自己，那便没有工作的意义，毕竟大家也没有到养老的年龄。
当你的技术在一步步贴近阿里p7水平的时候，毫无疑问你的薪资肯定会涨，同时你能学到更多更深的技术，交结到更厉害的大牛。
推荐一份Java架构之路必备的学习笔记，内容相当全面！！！
成年人的世界没有容易二字，前段时间刷抖音看到一个程序员连着加班两星期到半夜2点的视频。在这个行业若想要拿高薪除了提高硬实力别无他法。
你知道吗？现在有的应届生实习薪资都已经赶超开发5年的程序员了，实习薪资26K，30K，你没有紧迫感吗？做了这么多年还不如一个应届生，真的非常尴尬！
进了这个行业就不要把没时间学习当借口，这个行业就是要不断学习，不然就只能被裁员。所以，抓紧时间投资自己，多学点技术，眼前困难，往后轻松！
【关注】+【转发】+【点赞】支持我！创作不易！
ava面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**
3320
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
