算法打卡Day9_leetcode _142.环形链表 II

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

Leetcode原题

142.环形链表 II

思路

采用快慢双指针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套哦~