一、题目

 

函数原型：

struct ListNode* middleNode(struct ListNode* head)

二、思路

要找到链表的中间结点，有两种思路：

暴力解法：先遍历一遍链表，计算出链表的长度，再次遍历链表，找到中间结点。

快慢指针：分别设置一个快指针和一个慢指针，慢指针一次走一步，快指针一次走两步，那么快指针遍历的结点数始终时慢指针的两倍，所以当快指针走到空时，慢指针就走到了中间结点。

三、代码

本文只提供快慢指针的代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* middleNode(struct ListNode* head){
    struct ListNode *fast=head;//快指针
    struct ListNode*slow=head;//慢指针
    //while(fast->next&&fast)
    while(fast&&fast->next)
    {
        slow=slow->next;
        fast=fast->next->next;
    }
    return slow;
}