leetcode-Java-141. Linked List Cycle.java

最新推荐文章于 2023-04-27 23:03:29 发布

原创最新推荐文章于 2023-04-27 23:03:29 发布 · 582 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

83 篇文章

订阅专栏

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

思路：
方法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;
             }

         }
     }
 }