C/C++—————LeetCode第876. 链表的中间结点

本文介绍: 思路：分别定义快慢指针即慢指针一次走一步，快指针一次走两步，当链表长度为奇数的时候 fast走到尾结点的时候 s low刚好就走到了中间结点，当链表长度为偶数的时候fast走到null的时候 slow则刚好走到第二个中间结点，只需要返回 slow即可。给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

链表的中间结点

题目及要求
双指针
在main内使用

题目及要求

给你单链表的头结点 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&amp;&amp;fast-&gt;next!=nullptr){
            fast=fast-&gt;next-&gt;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;
}