链表oj(9)----＞判断链表中是否有环

阳光穿透心脏的1/2处 2023-10-02 12:41 7阅读 0赞

题目内容：

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16][]

解题代码：

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

解题思路：

>  *  先判断是否为空，若为空直接返回false
>  *  利用快慢指针，如果没有遇到则说明没有环，遇到了就说明有环

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/7a264b4315b54483bd8f50ae387967d2.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAb2hhbmHvvIE=,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 判断链表中是否有环

判断链表中是否有环题目描述：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如

桃扇骨/ 2023年10月11日 11:32/ 0 赞/ 61 阅读

相关链表oj(9)----＞判断链表中是否有环

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

阳光穿透心脏的1/2处/ 2023年10月02日 12:41/ 0 赞/ 8 阅读

相关判断链表是否有环

/ 判断链表是否有环快慢指针 / public class Test2 { public static void main(S

Love The Way You Lie/ 2022年10月29日 07:45/ 0 赞/ 218 阅读

相关判断链表是否有环

//判断链表是否有环 public static boolean IsLoop(Node head){ Node fast =

深碍√TFBOYSˉ_/ 2022年10月01日 05:50/ 0 赞/ 125 阅读

相关如何判断链表中是否有环

今天面试被问住了，很惭愧啊，回来上网查了一下思路。自己写了点程序。 1.如何判断是否有环？如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指

谁借莪１个温暖的怀抱￠/ 2022年09月24日 05:17/ 0 赞/ 202 阅读

相关判断链表中是否有环

需求判断链表中是否有环解决思路 1 首先要知道概念什么是有环的链表 2 快慢指针思想，快指针在不断的循环中总会追上慢指针什么是

清疚/ 2022年09月02日 11:59/ 0 赞/ 46 阅读

相关判断链表是否有环

![这里写图片描述][70] //判断链表有环 public boolean hasCycle(ListNode head) {

忘是亡心i/ 2022年05月23日 04:42/ 0 赞/ 247 阅读

相关判断链表是否有环？

题目描述有一个单向链表，链表当中有可能出现“环”，就像下图这样。如何用程序判断出这个链表是有环链表？ ![70][] 方法一：首先从头节点开始，依次遍历单链表的每

你的名字/ 2022年05月14日 03:56/ 0 赞/ 260 阅读

相关判断链表是否有环

给定一个单链表，只给出头指针h： 1、如何判断是否存在环？ 2、如何知道环的长度？ 3、如何找出环的连接点在哪里？ 4、带环链表的长度是多少？解法

素颜马尾好姑娘i/ 2022年03月25日 14:42/ 0 赞/ 323 阅读

相关 Python 判断链表中是否有环

Python 判断链表中是否有环解题思路：定义快慢指针，`fast`指针步长为2，`slow`指针步长为1，如果有环，两个指针必定相遇，即`fast`指针

超、凢脫俗/ 2021年06月24日 13:58/ 0 赞/ 419 阅读