C语言版Leetcode876 链表的中间结点

题目描述：

给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

解题思路：快慢指针法
定义两个指针，快指针每次沿链表移动速度为慢指针的两倍。当链表结点的个数为奇数时，当快指针指向尾结点时，慢指针刚好指向中间结点。当链表结点个数为偶数个时，当快指针指向尾结点时，慢指针刚好指向后一个中间结点

示意图如下所示

代码如下：

struct ListNode* middleNode(struct ListNode* head){
    struct ListNode* pfast = head;
    struct ListNode* pslow = head;
    while(pfast!=NULL &&pfast->next!=NULL){
          pfast = pfast->next->next;
          pslow = pslow->next;
    }
    return pslow;
}

时间复杂度：O(n)

当链表结点为偶数个时，当程序运行完毕，快指针指向地址已不明确
输出快指针指向地址，运行结果如下：