LeetCode 876. 链表的中间结点（快慢指针）

最新推荐文章于 2024-08-21 02:30:30 发布

原创最新推荐文章于 2024-08-21 02:30:30 发布 · 857 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

1849 篇文章

订阅专栏

本文介绍了一种高效寻找单链表中间节点的方法：快慢指针法。通过两个指针，一个快指针每次移动两步，一个慢指针每次移动一步，当快指针到达链表尾部时，慢指针正好位于链表的中间位置。这种方法尤其适用于链表长度未知的情况。

1. 题目

给定一个带有头结点 head 的非空单链表，返回链表的中间结点。

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

2. 解题

快慢指针法

在这里插入图片描述

class Solution {
public:
    ListNode* middleNode(ListNode* head) {
        ListNode *fast = head, *slow = head;
        while(fast && fast->next)
        {
        	fast = fast->next->next;
        	slow = slow->next;
        }
        return slow;
    }
};