善学者尽其理,善行者究其难。”读书学习的最高境界,在于知行合一,成就更美好的自我。读书、明志、力行,才能读出如磐的理想信念,不畏浮云遮望眼,经受住各种斗争的考验:读出坚定的宗旨意识,俯首甘为孺子牛,默默付出、无私奉献;读出昂扬的苦干精神,千磨万击还坚劲,永葆披荆斩棘的斗志;读出创新的品格,勇立潮头敢为先,争当自立自强者。
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套哦~