力扣 876. 链表的中间结点

题目描述

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

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

思路分析

快慢指针法

用一慢一快指针遍历整个链表，每次遍历，快指针都会比慢指针多走一步，即快指针一次走两步，慢指针一次走一步。最后返回慢指针就是对应的中间结点了。

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;}