876. 链表的中间结点

给你单链表的头结点 head ，请你找出并返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

数据结构常见的一道题，

使用双指针，初始状态都指向头结点，然后*fast一次走两步，*slow一次走一步，这样fast走到尾结点的时候slow正好在中间结点。

最后返回slow即可

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

//双指针，快指针一次走两步，慢指针一次走一步，快指针到达尾结点的时候，慢指针正好在中间
struct ListNode* middleNode(struct ListNode* head){
    struct ListNode* slow = head;      
    struct ListNode* fast = head;
    while(fast != NULL && fast->next != NULL){
        fast = fast->next->next;
        slow = slow->next;
    }
    return slow;
}