[C语言]查找链表的中间元素

查找链表的中间元素，最简便的方法之一，就是先遍历一遍链表，得到链表长度，再根据长度遍历得到中间的元素。我这里用的是快慢指针去查找，只需要遍历一次即可，快指针每次走两步，慢指针每次走一步，当快指针走完了，慢指针所指位置即中间元素的位置，具体实现如下

C代码实现

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

/*
** 若链表元素为奇数个，则返回中间的元素，若链表元素为偶数个，则返回中间 元素偏左的一个 
*/
struct ListNode* link_list_find_mid_ele(struct ListNode* head)
{
    struct ListNode* fast, *slow;

    fast = head;
    slow = head;

    if(!head)
        return NULL;

    while(fast && fast->next)
    {
        fast = fast->next->next;
        slow = slow->next;
    }

    return slow;
}