leetcode-Java-141. Linked List Cycle.java

最新推荐文章于 2025-06-04 00:01:46 发布

github_34514750

最新推荐文章于 2025-06-04 00:01:46 发布

阅读量566

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode java

本文链接：https://blog.csdn.net/github_34514750/article/details/51583365

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍两种检测链表中是否存在循环的有效方法：一是利用HashSet记录遍历过的节点；二是采用快慢指针技巧，通过比较两者是否相遇来判断循环的存在。

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

思路：
方法1.可以使用hashset，重复返回true
方法2：使用两个指针，fast和slow，两个指针重合时

 public class Solution {
     public boolean hasCycle(ListNode head) {
         if (head == null)
              return false;

         HashSet<ListNode> set = new HashSet<ListNode>();

         while(head!=null) {
             if(set.contains(head)) {
                 return true;
             }
             set.add(head);
             head = head.next;
         }
         return false;
     }
 }

public class Solution {
     public boolean hasCycle(ListNode head) {
         if (head == null)
              return false;

         ListNode fast = head,
                  slow = head;

         while(true) {
             if(fast.next != null && fast.next.next!=null) {
                 fast = fast.next.next;
                 slow = slow.next;
             }else{
                 return false;
             }
             if(slow == fast) {
                 return true;
             }

         }
     }
 }