LeetCode Algorithm 876. 链表的中间结点

876. 链表的中间结点

Ideas

这题直接秒杀吧，快慢指针，快指针一次走两步，慢指针一次走一步，快指针到头之后慢指针正好到链表中间。

Code C++

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