876.链表的中间结点

最初

思路
用count记录下节点个数，然后取中间的。这样做要将链表循环两次。
代码

ListNode* middleNode(ListNode* head) {
        ListNode* p=head;
        int count=0;
        while(p!=NULL){
            count++;
            p=p->next;
        }
        int i=0;
        p=head;
        while(i<floor(count/2)){
            p=p->next;
            i++;
        }
        return p;
    }

运行结果

改进后

思路
（为什么改进后还不如之前的运行效率。。）
用双指针法，一个快指针每次走两步，一个慢指针每次走一步，当快指针不能再走时停下，返回慢指针

代码

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

运行结果