简单算法 判断链表中是否有环（java）

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

简单算法 判断链表中是否有环（java）
描述
判断给定的链表中是否有环。如果有环则返回true，否则返回false。
你能给出空间复杂度的解法么？
输入分为2部分，第一部分为链表，第二部分代表是否有环，然后回组成head头结点传入到函数里面。-1代表无环，其他的数字代表有环，这些参数解释仅仅是为了方便读者自测调试
示例
输入：
{3,2,0,-4},1
复制
返回值：
true
说明：
第一部分{3,2,0,-4}代表一个链表，第二部分的1表示，-4到位置1，即-4->2存在一个链接，组成传入的head为一个带环的链表 ,返回true

想法；利用两个节点，1个为快节点，一个为慢节点，一快一慢遍历链表，如果有快节点提前为空就没有环，如果最后快慢节点相同就有环
代码：

 public boolean hasCycle(ListNode head) {
        if(head == null) return false;
        ListNode fast = head;
        ListNode slow = head;
        while(true){
            fast = fast.next;
            if(fast == null) {
                return false;
            }
            fast = fast.next;
            if(fast == null) {
                return false;
            }
            slow = slow.next;
            if(slow == fast)
                return true;
        }
    }

这篇关于简单算法 判断链表中是否有环（java）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！