【Leetcode Top 100 - 扩展】876. 链表的中间结点
问题背景
给你单链表的头结点
h
e
a
d
head
head，请你找出并返回链表的中间结点。
如果有两个中间结点，则返回第二个中间结点。
数据约束
- 链表的结点数范围是 [ 1 , 100 ] [1, 100] [1,100]
- 1 ≤ N o d e . v a l ≤ 100 1 \le Node.val \le 100 1≤Node.val≤100
解题过程
链表题的常规操作，当成模板记下来即可，方法是快慢指针。
具体实现
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode middleNode(ListNode head) {
ListNode slow = head, fast = head;
while(fast != null && fast.next != null) {
slow = slow.next;
fast = fast.next.next;
}
return slow;
}
}