力扣- 876. 链表的中间结点（双指针解决）

最新推荐文章于 2024-08-23 09:59:49 发布

星星不说话01

最新推荐文章于 2024-08-23 09:59:49 发布

阅读量171

点赞数 3

分类专栏： Java 力扣双指针文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/m0_72410274/article/details/136627574

版权

Java 同时被 3 个专栏收录

3 篇文章 1 订阅

订阅专栏

力扣

3 篇文章 0 订阅

订阅专栏

双指针

1 篇文章 0 订阅

订阅专栏

文章描述了一种在给定单链表中找到中间结点的方法，利用快慢指针策略，快指针每次移动两步，慢指针每次一步，当快指针到达尾部时，慢指针即为中间结点或第二个中间结点，适用于链表结点数在1到100之间的场景。

摘要由CSDN通过智能技术生成

给你单链表的头结点 head ，请你找出并返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

示例 1：

输入：head = [1,2,3,4,5] 输出：[3,4,5] 解释：链表只有一个中间结点，值为 3 。
示例 2：

输入：head = [1,2,3,4,5,6] 输出：[4,5,6]
解释：该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。

提示：

链表的结点数范围是 [1, 100] 1 <= Node.val <= 100

思路:
创建两个快慢指针，快的指针node1走的始终是慢指针node2的二倍，一起遍历，直到快指针到最后一个结点结束
循环结束的条件:
node1.next.next要想继续的话，首先node1不为空，node1.next也不空

class Solution {
    public ListNode middleNode(ListNode head) {
         ListNode node1=head;
         ListNode node2=head;

   while(node1!=null&&node1.next!=null){

         node1=node1.next.next;
         node2=node2.next;
         }

         return node2;
    }    

    
}