单链表---返回链表中间结点

如果有偶数个结点，返回中间偏后的结点；奇数个结点则返回中间结点。 

struct ListNode 
{
    int val;
    struct ListNode *next;
};

方法一---快慢指针

创建指针fast、slow，fast每次走两个结点，简称为两步，slow每次走一步，那么当fast走完，slow大概是在中间位置，接下来我们具体分析。

struct ListNode* slow = head, *fast = head;

循环内部：

fast = fast->next->next;
slow = slow->next;

fast每次走两步，即fast = fast ->next -> next ，那么我们就需要格外小心非法访问了。

我们现在就需要去理解这个循环条件应该是什么。

当结点数为奇数时：

当结点数为偶数时：

虽然循环条件不一样，但是仍然可以直接用一个循环来解决，

条件给上fast&&fast->nect !=NULL即可，当奇数个结点时，fast指向尾结点就跳出循环，当偶数个结点，fast能够走到NULL，由于&&前面是0就不需要判断后面，所以不需要担心空指针的非法访问。

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

方法二---暴力遍历

遍历链表，求出长度，然后重新走一半的次数返回中间结点。

方法二不做过多讲解，附上代码：

struct ListNode* middleNode(struct ListNode* head) 
{
    struct ListNode* cur = head;
    int i = 0;
    while (cur != NULL)//找结点数
    {
        cur = cur->next;
        i++;
    }
    int j = i / 2;
    struct ListNode* dest = head;
    i=0;
    while (i != j)
    {
        dest = dest->next;
        i++;
    }
    return dest;
}