新浪安卓(Android)开发面试题及参考答案（68道题，9道手撕题）
链表判环，找入口
思路：
- 判断是否有环：使用快慢指针，快指针每次走两步，慢指针每次走一步，如果它们相遇，说明有环。
- 找出环入口：当判断出有环后，将慢指针重新指向头节点，然后快慢指针同时以相同速度移动，再次相遇的节点就是环的入口。
以下是判断链表是否有环以及找出环入口的 Java 代码：
class ListNode {
int val;
ListNode next;
ListNode(int val) {
this.val = val;
this.next = null;
}
}
public class LinkedListCycle {
// 判断链表是否有环
public boolean hasCycle(ListNode head) {
if (head == null || head.next == null) {
return false;
}
ListNode slow = head;
ListNode fast = head;
while (fa