LeetCode Algorithm 876. 链表的中间结点

Posted 2022-01-03 _Alex_007

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