876. 链表的中间结点

{
	//快慢指针法：开始时快，慢指针都指向第一个元素，快指针一次走两步，慢指针一次走一步。
	//当快指针指向未结点时，慢指针恰好指向中间结点
	struct ListNode* slow = head;
	struct ListNode* fast = head;
	while (fast!=NULL&&fast->next!=NULL)
	{
		slow = slow->next;
		fast = fast->next->next;
	}
	return slow;
}