[C题目]力扣876. 链表的中间结点

876. 链表的中间结点 - 力扣（LeetCode）

 方法一：计算结点个数count，挪动count/2次就是题目要求的结点。 

struct ListNode* middleNode(struct ListNode* head)
{
    struct ListNode* cur=head;//标记当前结点
    int count=0;//count记录结点个数
    while(cur)//计算结点个数
    {
        count++;
        cur=cur->next;
    }
    cur=head;//回到头结点
    for(int i=0;i<(count/2);i++)//循环第一次，cur为第2个结点。第(count/2)+1个结点，需要循环count/2次。
    {
        cur=cur->next;
    }
    return cur;
}

方法二：快慢指针。slow和fast的起点都是head，slow一次向后挪动一个结点，fast一次向后挪动两个结点。

fast向后挪动两个结点就是被fast->next->next赋值，此前提是fast->next不为NULL，而fast->next不为NULL的前提是fast不为NULL。所以循环判断条件为(fast&&fast->next)，并且fast必须写在fast->next的左边，因为当结点个数为偶数时，slow到达中间结点后，fast为NULL，由于逻辑操作符&&会控制表达式求值顺序，fast为NULL则不会执行fast->next造成解引用空指针的错误。

1、当结点个数为奇数时，slow到达中间结点后，fast->next比fast先为NULL。

联想记忆：由于跳第1次，slow会到第2个结点。 那么slow跳第n次到达中间，就会到第n+1个结点，而fast就会跳2n次到达尾结点（第2n+1个结点），fast为尾结点则fast->next自然就是NULL。

2、当结点个数为偶数时，slow到达中间结点后，fast比fast->next先为NULL，slow为第二个中间结点。

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