876. Middle of the Linked List

Задача

Дана голова односвязного списка. Верните средний узел (при чётной длине — второй из двух средних).

Примеры

Пример 1

Input: head = [1,2,3,4,5]
Output: [3,4,5]

Пояснение

Средний узел списка — узел 3.

Пример 2

Input: head = [1,2,3,4,5,6]
Output: [4,5,6]

Пояснение

В списке два средних узла (3 и 4), возвращаем второй.

Решение

Решение

// Time Complexity: O(n) - проходим по списку один раз
// Space Complexity: O(1) - используем только два указателя
var middleNode = function(head) {
    let slow = head;
    let fast = head;
 
    while (fast && fast.next) {
        slow = slow.next;
        fast = fast.next.next;
    }
 
    return slow;
};