寻找链表的中间节点

问题描述：

给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间节点，则返回第二个中间结点，个数为奇数返回一个值，个数为偶数返回两个中间结点的第二个值。

思路：

用快慢指针来寻找中间结点

定义一个slow和fast结构体指针，slow每次走一步，而fast每次走两步，当fast的next为空或fast为空时，结束循环，最终slow即为中间结点。

 

struct ListNode* middleNode(struct ListNode* head)
{
	struct ListNode* slow = head, * fast = head;
	while (fast && fast->next)
	{
		slow = slow->next;//slow走一步
		fast = fast->next->next;//fast走两步
	}
	return slow;
}