新浪安卓(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