Java教程

判断链表里是否有环（算法）

本文主要是介绍判断链表里是否有环（算法），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

思路：采用快慢指针，若有环 快慢指针一定会在某处相等

public boolean checkCycle(ListNode head){

    if(head==null)
        return fasle;
    ListNode slow = head;
    ListNode fast = head;
    
    while(fast!=null&&fast.next!=null){
        slow = slow.next;
        fast = fast.next.next;
        if(slow==fast)
            return true;
    }
    return false;
}

 

这篇关于判断链表里是否有环（算法）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航