精华内容
下载资源
问答
  • 判断链表中是否有环

    2021-03-21 19:28:31
    判断链表中是否有环

    判断链表中是否有环

    快慢指针的解法,让两个指针同时指向头节点, 一个指针走两步 一个指针走一步,如果快指针直接到了null 说明没有环, 如果有环的话 总有一次结果会让快指针和慢指针相等。

    代码如下:

    public class Solution {
        public boolean hasCycle(ListNode head) {
            ListNode p=head;
            ListNode q=head;
            while(p!=null&&p.next!=null){
                p=p.next.next;
                q=q.next;
                if(q==p)
                    return true;
            }
            return false;
        }
    }
    
    展开全文

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 2,950
精华内容 1,180
关键字:

判断链表中是否有环