题目及要求

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

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

示例 2：

双指针

思路：分别定义快慢指针即慢指针一次走一步，快指针一次走两步，当链表长度为奇数的时候fast走到尾结点的时候slow刚好就走到了中间结点，当链表长度为偶数的时候fast走到null的时候slow则刚好走到第二个中间结点，只需要返回slow即可

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

在main内使用

int main() {// 创建链表节点ListNode* head = new ListNode(1);ListNode* node2 = new ListNode(2);ListNode* node3 = new ListNode(3);ListNode* node4 = new ListNode(4);ListNode* node5 = new ListNode(5);// 构建链表head->next = node2;node2->next = node3;node3->next = node4;node4->next = node5;Solution solution;ListNode* middle = solution.middleNode(head);std::cout << "中间节点的值为: " << middle->val << std::endl;// 释放链表内存ListNode* node = head;while (node != nullptr) {ListNode* temp = node;node = node->next;delete temp;}return 0;
}