Skip to content

Commit 4f18b05

Browse files
committed
二刷876
1 parent 1a5a4e7 commit 4f18b05

File tree

4 files changed

+45
-0
lines changed

4 files changed

+45
-0
lines changed

docs/0876-middle-of-the-linked-list.adoc

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -48,11 +48,29 @@ image::images/0876-02.png[{image_attr}]
4848

4949
image::images/0876-03.png[{image_attr}]
5050

51+
image::images/0876-04.gif[{image_attr}]
52+
5153
[[src-0876]]
54+
[tabs]
55+
====
56+
一刷::
57+
+
58+
--
5259
[{java_src_attr}]
5360
----
5461
include::{sourcedir}/_0876_MiddleOfTheLinkedList.java[tag=answer]
5562
----
63+
--
64+
65+
二刷::
66+
+
67+
--
68+
[{java_src_attr}]
69+
----
70+
include::{sourcedir}/_0876_MiddleOfTheLinkedList_2.java[tag=answer]
71+
----
72+
--
73+
====
5674

5775
== 参考资料
5876

docs/images/0876-04.gif

5.77 MB
Loading

logbook/202406.adoc

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -615,6 +615,11 @@
615615
|{doc_base_url}/0205-isomorphic-strings.adoc[题解]
616616
|❎哈希映射
617617

618+
|{counter:codes}
619+
|{leetcode_base_url}/middle-of-the-linked-list/[876. Middle of the Linked List^]
620+
|{doc_base_url}/0876-middle-of-the-linked-list.adoc[题解]
621+
|✅快慢指针,思路OK,注意处理细节。
622+
618623
|===
619624

620625
截止目前,本轮练习一共完成 {codes} 道题。
Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
package com.diguage.algo.leetcode;
2+
3+
import com.diguage.algo.util.ListNode;
4+
5+
public class _0876_MiddleOfTheLinkedList_2 {
6+
// tag::answer[]
7+
/**
8+
* 快慢指针
9+
*
10+
* @author D瓜哥 · https://www.diguage.com
11+
* @since 2024-09-15 23:20:35
12+
*/
13+
public ListNode middleNode(ListNode head) {
14+
ListNode slow = head, fast = head;
15+
while (fast != null && fast.next != null) {
16+
slow = slow.next;
17+
fast = fast.next.next;
18+
}
19+
return slow;
20+
}
21+
// end::answer[]
22+
}

0 commit comments

Comments
 (0)