Leetcode原题
思路
采用快慢双指针fast和slow. 快指针fast每次走2下，慢指针一次走一下。如果存在环形，那么总会有机会快指针会追上慢指针，两个在一个节点处相遇。
并设置存在环形标记，此时，将慢指针指向头节点，然后和快指针的步伐一致。随后，它和快指针每次向后移动一个位置。最终，它们会在入环点相遇。
//采用快慢双指针 public ListNode detectCycle(ListNode head) { if (head == null) { return null; } ListNode fast = head;//快指针，每次走2步 ListNode slow = head;//慢指针,每次走1步 boolean ifCycle=false; while (fast.next != null && fast.next.next != null) { fast = fast.next.next; slow = slow.next; //当快指针赶上慢指针，两指针有重叠时，说明是个环形链表 if (slow == fast) { ifCycle = true; break; } } if (ifCycle){ //环存在 slow =head ; //慢指针指向头节点 while (slow!= fast){ fast =fast.next; slow= slow.next; } return slow; //返回环开始的节点 } return null;//环不存在 }
有兴趣的老爷，还可以关注我的公众号【一起收破烂】，回复【006】获取 最新java面试资料以及简历模型120套哦~
