查找链表的中心节点

题目链接https://leetcode-cn.com/problems/middle-of-the-linked-list/

解决方法:采用快慢指针实现

struct ListNode* middleNode(struct ListNode* head){
    //采用快慢指针来实现
    struct ListNode* slow = head;
    struct ListNode* fast = head;

    //即使链表一开始只有一个节点，由于此时fast-next = NULL,故不会进入循环，而直接返回第一个节点
    while(fast && (fast->next)){
        slow = slow->next;
        fast = fast->next->next;
    }
    return slow;
}

思路：设置两个新指针slow 与 fast，slow每次走一步，而fast每次走两步。当fast走到链表尽头时，slow正好在链表中间。

1）如果链表总个数为奇数个。则fast正好走到尾节点时，由于不满足fast->next

!= NULL而循环结束

2）如果链表总个数为偶数个。则fast正好走到尾节点的前一个时，由于不满足fast !=

NULL而循环结束