Leetcode 141. 环形链表

最新推荐文章于 2024-11-07 23:24:07 发布

艾斯比的日常

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量292

点赞数

分类专栏： leetcode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/u012745499/article/details/122658234

版权

leetcode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/linked-list-cycle/

思路

快慢指针
循环条件注意避免空指针异常, 需要判断 fast != null && fast.next != null

 /*
       思路: 快慢指针
    */
   public boolean hasCycle(ListNode head) {
       if (head == null) {
           return false;
       }
       // 快指针
       ListNode fast = head;
       // 慢指针
       ListNode slow = head;
       // 快慢指针同时移动, 循环条件直接判断 fast 即可, 并且是 fast != null && fast.next != null 避免空指针
       while (fast != null && fast.next != null) {
           fast = fast.next.next;
           slow = slow.next;
           if (fast == slow) {
               return true;
           }
       }
       return false;
   }