876 链表中间节点

标签：null   简洁   pre   slow   ext   自己   head   nullptr   lis   

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

自己写的不够简洁

ListNode *middleNode(ListNode *head) {
    if (head == nullptr || head->next == nullptr)
        return head;
    ListNode *slow = head, *fast = head->next;
    while (fast->next != nullptr) {
        fast = fast->next;
        slow = slow->next;
        if (fast->next == nullptr)
            return slow;
        fast = fast->next;
    }
    return slow->next;
}

876 链表中间节点

标签：null   简洁   pre   slow   ext   自己   head   nullptr   lis   

原文地址：https://www.cnblogs.com/INnoVationv2/p/10260528.html