LeetCode142环形链表 II(快慢指针+计算环长)

最新推荐文章于 2022-01-18 18:00:00 发布

我会jvav啊

最新推荐文章于 2022-01-18 18:00:00 发布

阅读量212

点赞数 1

分类专栏： leetcode 文章标签：指针链表 leetcode 双指针 java

本文链接：https://blog.csdn.net/qq_43434328/article/details/113481492

版权

题目链接
在这里插入图片描述
先计算出环长，第一次相遇后起点相同并且在环里，再次相遇时在还在第一次相遇的结点，所以第一次相遇到第二次相遇的步数就是环长。
再重置快慢指针，快指针比慢指针快环长个，再次相遇时就在环的入口，因为快环长个结点，到入口时快指针也回到入口

    public ListNode detectCycle(ListNode head) {
   
        if (head == null || head.next == null) return null;
        ListNode q = head.next;
        ListNode p = head;
        int cnt = 0,len =0

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

我会jvav啊

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
LeetCode142环形链表 II(快慢指针+计算环长)

题目链接先计算出环长，第一次相遇后起点相同并且在环里，再次相遇时在还在第一次相遇的结点，所以第一次相遇到第二次相遇的步数就是环长。再重置快慢指针，快指针比慢指针快环长个，再次相遇时就在环的入口，因为快环长个结点，到入口时快指针也回到入口 public ListNode detectCycle(ListNode head) { if (head == null || head.next == null) return null; ListNode q = head
复制链接

扫一扫