双指针 -876. 链表的中间结点-leetcode
创始人
2025-05-29 19:47:31
开始一个专栏，写自己的博客
双指针，也算是作为自己的笔记吧！
双指针从广义上来说，是指用两个变量在线性结构上遍历而解决的问题。狭义上说，
- 对于数组，指两个变量在数组上相向移动解决的问题；
- 对于链表，指两个变量在链表上同向移动解决的问题，也称为「快慢指针」问题。
题库讨论交流
876. 链表的中间结点 - 力扣（Leetcode）
目录
方法一
方法二.滑动窗口
方法一
/*** 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 p=head;int len=0;while(p!=null){len++;p=p.next;}ListNode list=head;for(int i=0;i从实例中可以发现，当有五个元素的时候，返回会以第(int)5/2个节点作为头结点；当有六个元素的时候，返回会以6/2个节点作为头结点。
所以，无论链表元素个数是奇数个还是偶数个都一样。
先计算出链表一共有多少个节点，然后将第len/2个节点作为头结点返回即可。
方法二.滑动窗口
/*** 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 fast=head;ListNode slow=head;while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;}return slow;}
}
从图中可以看出，当链表节点元素有五个的时候，需要返回的是第三个节点作为头节点，所以最终要返回的是指向第三个结点的那个指针。
在这个有五个节点的链表中，两个指针分别进行了三次移动。
每一次slow指针往后移动一位，fast指针往后移动二位，当fast==null||fast.next==null时，两个指针停止移动，这时，返回slow所指向的节点。
下一篇：持续改进与回归
相关内容
热门资讯
日本财务大臣就日元走弱发出警告...
来源：环球市场播报 在日本央行当天稍早宣布加息并召开新闻发布会后，日元兑美元明显走软，日本财务大臣...
特朗普五天圣诞长假期不会惠及大...
来源：环球市场播报 特朗普总统签署行政命令，允许联邦雇员今年12月24日和12月26日放假，这引发...
小米17 Ultra发布在即，...
12月18日，小米公司通过官方微博宣布与徕卡的全球影像战略合作正式升级，此次升级引入全新的“战略共创...
视频丨高市早苗持续遭批，日本民...
日本首相高市早苗的涉台错误言论引发日本国内持续批评。19日，部分日本民众在东京举行抗议集会，要求高市...
一场千万美元的赌注：造一个替你...
出品｜虎嗅科技组作者｜李一飞编辑｜陈伊凡头图｜视觉中国“AI原生100”是虎嗅科技组推出针对AI原生...