给定一个链表,判断链表是否有环(Java实现)

重生12

于 2020-03-11 17:08:46 发布

阅读量226

点赞数

分类专栏： Java学习

本文链接：https://blog.youkuaiyun.com/qq_44956118/article/details/104800644

版权

Java学习专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种使用快慢指针检测链表中是否存在环的高效算法。通过创建快指针和慢指针，快指针每次移动两个位置，慢指针每次移动一个位置，如果链表中有环，快慢指针最终会相遇；若链表无环，则快指针会首先到达链表尾部。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路:
分别创建一个快指针和慢指针,快指针一次往后移动两个位置,慢指针slow和快指针fast,慢指针和快指针同时走,慢指针一次走一步,快指针一次走两步,如果是带环的链表,那么快慢指针会相遇,如果不是,就不会相遇.

public class Cycle {
    static class ListNode {
        int val;
     ListNode next;

        public ListNode(int val) {
            this.val = val;
        }
     public boolean hasCycle(ListNode head){
        //创建快慢指针来判断
         ListNode fast=head;
         ListNode slow=head;
         while(fast!=null&&fast.next!=null){
             slow=slow.next;
             fast=fast.next.next;
             if(fast==slow){
                 //判断两个节点是否是想同节点
                 return true;
             }
         }
         return false;
        }
    }
}