image.png
利用快慢指针
快指针一次走两个，慢指针一次走一个。当快指针走到头，慢指针的位置就是中间节点
image.png
class Solution {
public ListNode middleNode(ListNode head) {
ListNode fast=head;
ListNode slow=head;
while(fast!=null&&fast.next!=null){
fast=fast.next.next;
slow=slow.next;
}
return slow;
}
}
876. 链表的中间结点 来源: 876. 链表的中间结点 1. 解题思路 利用快慢指针 2. 代码
876. 链表的中间结点 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返...
876.链表的中间结点给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第...
876. 链表的中间结点[https://leetcode-cn.com/problems/middle-of-t...
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。输入：...
题目链接[https://leetcode-cn.com/problems/middle-of-the-linke...
原题 https://leetcode-cn.com/problems/middle-of-the-linked-...
利用快慢指针快指针一次走两个，慢指针一次走一个。当快指针走到头，慢指针的位置就是中间节点
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例...
本文标题：876. 链表的中间结点
本文链接：https://www.haomeiwen.com/subject/fevkrktx.html
网友评论