题目及要求

给你单链表的头结点 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;
}