Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commit 67c2adc

Browse files
add q876
1 parent 6edfb50 commit 67c2adc

File tree

4 files changed

+51
-17
lines changed

4 files changed

+51
-17
lines changed

‎.idea/workspace.xml‎

Lines changed: 22 additions & 17 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

‎README.md‎

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -27,6 +27,7 @@
2727

2828
* [q141_环形链表](/src/快慢指针遍历/q141_环形链表)
2929
* [q202_快乐数](/src/快慢指针遍历/q202_快乐数)
30+
* [q876_链表的中间结点](/src/快慢指针遍历/q876_链表的中间结点)
3031

3132
### 区间合并
3233

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
package 快慢指针遍历.q876_链表的中间结点;
2+
3+
4+
public class ListNode {
5+
int val;
6+
ListNode next;
7+
8+
ListNode(int x) {
9+
val = x;
10+
}
11+
}
12+
Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
package 快慢指针遍历.q876_链表的中间结点;
2+
3+
/**
4+
* 快慢指针法 o(n)
5+
*/
6+
public class Solution {
7+
8+
public ListNode middleNode(ListNode head) {
9+
ListNode slow = head, fast = head;
10+
while (fast != null && fast.next != null) {
11+
slow = slow.next;
12+
fast = fast.next.next;
13+
}
14+
return slow;
15+
}
16+
}

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /