目录
- 题目
- 思路分析
- 代码展示
题目
给你单链表的头结点 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 ，返回第二个结点。
这题其实没什么难度·，我们主要要体会这个分析的过程：
思路分析
这题我们最简单的方法就是快慢指针的方法:
我们定义快慢两个指针：slow和fast，slow一次跳一个节点，fast一次跳两个节点，最后fast跳到最后的节点，slow就是中间节点。
过程简单，这题主要在于我们怎样让循环停下来，我们来分析一下：
我们先来看一下有奇数个节点：
我们可以看到，当slow指向中间节点的时候fast->next = NULL,这时候循环结束
有偶数个节点：
这个时候当slow指向中间节点的时候，fast指向NULL；
对这两种情况分析我们知道，当fast指向NULL或fast->next=NULL时，循环结束，此时，slow指向的节点为中间节点，
代码展示
struct ListNode {
int val;
struct ListNode* next;
};
struct ListNode* middleNode(struct ListNode* head) {
struct ListNode* slow = head; //慢指针
struct ListNode* fast = head; //快指针
while (fast && fast->next)
{
slow = slow->next;
fast = fast->next->next;
}
return slow;
}
代码也是可以通过leetcode的：
标签：结点,slow,ListNode,876,fast,next,链表,OJ08,节点 From： https://blog.csdn.net/2303_78558007/article/details/143672841