三刷141

Author: diguage

docs/0141-linked-list-cycle.adoc

@@ -1,56 +1,52 @@
 [#0141-linked-list-cycle]
-= 141. Linked List Cycle
+= 141. 环形链表
 
-{leetcode}/problems/linked-list-cycle/[LeetCode - Linked List Cycle^]
+https://leetcode.cn/problems/linked-list-cycle/[LeetCode - 141. 环形链表 ^]
 
+给你一个链表的头节点 `+head+` ，判断链表中是否有环。
 
-Given a linked list, determine if it has a cycle in it.
+如果链表中有某个节点，可以通过连续跟踪 `next` 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 `pos` 来表示链表尾连接到链表中的位置（索引从 0 开始）。*注意：`pos` 不作为参数进行传递*。仅仅是为了标识链表的实际情况。
 
-To represent a cycle in the given linked list, we use an integer `pos` which represents the position (0-indexed) in the linked list where tail connects to. If `pos` is `-1`, then there is no cycle in the linked list.
-
-
-*Example 1:*
-
-[subs="verbatim,quotes,macros"]
-----
-*Input:* head = [3,2,0,-4], pos = 1
-*Output:* true
-*Explanation:* There is a cycle in the linked list, where tail connects to the second node.
-----
+_如果链表中存在环_ ，则返回 `true` 。 否则，返回 `false` 。
 
 
+*示例 1：*
 
 image::images/0141-00.png[{image_attr}]
 
-*Example 2:*
-
-[subs="verbatim,quotes,macros"]
-----
-*Input:* head = [1,2], pos = 0
-*Output:* true
-*Explanation:* There is a cycle in the linked list, where tail connects to the first node.
-----
-
+....
+输入：head = [3,2,0,-4], pos = 1
+输出：true
+解释：链表中有一个环，其尾部连接到第二个节点。
+....
 
+*示例 2：*
 
 image::images/0141-01.png[{image_attr}]
 
-*Example 3:*
-
-[subs="verbatim,quotes,macros"]
-----
-*Input:* head = [1], pos = -1
-*Output:* false
-*Explanation:* There is no cycle in the linked list.
-----
+....
+输入：head = [1,2], pos = 0
+输出：true
+解释：链表中有一个环，其尾部连接到第一个节点。
+....
 
+*示例 3：*
 
 image::images/0141-03.png[{image_attr}]
 
+....
+输入：head = [1], pos = -1
+输出：false
+解释：链表中没有环。
+....
+
+*提示：*
 
-*Follow up:*
+* 链表中节点的数目范围是 `+[0, 10+`^`+4+`^`+]+`
+* `+-10+`^`+5+`^`+<= Node.val <= 10+`^`+5+`^
+* `+pos+` 为 `+-1+` 或者链表中的一个 *有效索引* 。
 
-Can you solve it using _O(1)_ (i.e. constant) memory?
+**进阶：**你能用 `+O(1)+`（即，常量）内存解决此问题吗？
 
 
 == 思路分析
@@ -70,15 +66,35 @@ image::images/0141-08.png[{image_attr}]
 
 
 [[src-0141]]
+[tabs]
+====
+一刷::
++
+--
 [{java_src_attr}]
 ----
 include::{sourcedir}/_0141_LinkedListCycle.java[tag=answer]
 ----
+--
 
+二刷::
++
+--
 [{java_src_attr}]
 ----
 include::{sourcedir}/_0141_LinkedListCycle_2.java[tag=answer]
 ----
+--
+
+三刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0141_LinkedListCycle_3.java[tag=answer]
+----
+--
+====
 
 == 参考资料
 

logbook/202503.adoc

@@ -45,6 +45,11 @@ endif::[]
 |{doc_base_url}/0015-3sum.adoc[题解]
 |✅ 双指针
 
+|{counter:codes2503}
+|{leetcode_base_url}/linked-list-cycle/[141. 环形链表^]
+|{doc_base_url}/0141-linked-list-cycle.adoc[题解]
+|✅ 快慢指针
+
 |===
 
 截止目前，本轮练习一共完成 {codes2503} 道题。

src/main/java/com/diguage/algo/leetcode/_0141_LinkedListCycle_2.java

@@ -46,6 +46,9 @@ public class _0141_LinkedListCycle_2 {
   // tag::answer[]
   /**
    * 快慢指针
+   *
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2024-07-02 21:00:01
    */
   public boolean hasCycle(ListNode head) {
     if (head == null || head.next == null) {

src/main/java/com/diguage/algo/leetcode/_0141_LinkedListCycle_3.java

@@ -0,0 +1,23 @@
+package com.diguage.algo.leetcode;
+
+import com.diguage.algo.util.ListNode;
+
+public class _0141_LinkedListCycle_3 {
+  // tag::answer[]
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-03-06 21:23:36
+   */
+  public boolean hasCycle(ListNode head) {
+    ListNode slow = head, fast = head;
+    while (fast != null && fast.next != null) {
+      slow = slow.next;
+      fast = fast.next.next;
+      if (slow == fast) {
+        return true;
+      }
+    }
+    return false;
+  }
+  // end::answer[]
+}