《手撕链表题系列-3》找到链表的中间结点

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


struct ListNode* middleNode(struct ListNode* head){
    //创建快慢指针，快指针走两步，而慢指针走一步（当快指针到尾时，慢指针在中间）
    struct ListNode*slow,*fast;
    slow=fast=head;
    //节点为单数时，快指针走到尾节点（fast下一个节点为NULL则停止）
    //节点为双数时，快指针走到尾节点的下一个节点NULL（fast为NULL则停止）
    while(fast&&fast->next)
    {
        slow=slow->next;
        fast=fast->next->next;
    }
    return slow;
}