OJ题-链表的中间结点

//链表的中间节点
//给定一个头节点为head的非空单链表，返回中间节点，若有两个则返回第二个
//法1：O(n)~两次遍历：1.偶数 6/2=3 2.奇数 5/2=2
//法2：利用双指针，只遍历一次链表~快指针：1次2步，慢指针：1次1步
struct ListNode* middleNode(struct ListNode* head)
{
	struct ListNode* fast,*slow;
	//快指针、慢指针皆指向头节点
	fast=slow=head;
	//条件时且，任何一个为空则会停止
	while(fast&&fast->next)
	{
		fast=fast->next->next;
		slow=slow->next;
	}
	return slow;
}