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;
}

 

这篇关于判断链表里是否有环(算法)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!