Почему это вызывает TypeError?

Есть задача найти середину связанного списка. Не могли бы вы объяснить, почему цикл fast.next in while() выдает «Ошибка типа: невозможно прочитать свойства нуля (чтение «далее»)»?

const middleNode = (head) => {
    let fast = head
    let slow = head

    if (head !== null) {
        while (fast.next !== null) {
            fast = fast.next.next
            slow = slow.next
        }
    }
    return slow
}

Если fast.next.next равно нулю, то fast = fast.next.next подойдет fast = null;. Затем fast.next !== null получает ошибку.

Barmar 13.04.2023 21:55

ваш цикл должен проверить while (fast && fast.next)

cs95 13.04.2023 21:56

И если вы это сделаете, вам не нужно утверждение if.

Barmar 13.04.2023 21:56
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
В настоящее время производительность загрузки веб-сайта имеет решающее значение не только для удобства пользователей, но и для ранжирования в...
Безумие обратных вызовов в javascript [JS]
Безумие обратных вызовов в javascript [JS]
Здравствуйте! Юный падаван 🚀. Присоединяйся ко мне, чтобы разобраться в одной из самых запутанных концепций, когда вы начинаете изучать мир...
Система управления парковками с использованием HTML, CSS и JavaScript
Система управления парковками с использованием HTML, CSS и JavaScript
Веб-сайт по управлению парковками был создан с использованием HTML, CSS и JavaScript. Это простой сайт, ничего вычурного. Основная цель -...
JavaScript Вопросы с множественным выбором и ответы
JavaScript Вопросы с множественным выбором и ответы
Если вы ищете платформу, которая предоставляет вам бесплатный тест JavaScript MCQ (Multiple Choice Questions With Answers) для оценки ваших знаний,...
3
3
52
2
Перейти к ответу Данный вопрос помечен как решенный

Ответы 2

Ответ принят как подходящий

Допустим, у вас есть связанный список с двумя узлами: [1]-[2]

initial:
fast = [1]
slow = [1]

first iteration (fast.next = [2] != null)
fast = fast.next.next = null
slow = slow.next = [2]

second iteration (attempts to check fast.next = (null.next) => raises TypeError)

Исправление состоит в том, чтобы изменить свое условие, чтобы проверить оба fast && fast.next. Затем вы также можете удалить проверку if.

const middleNode = (head) => {
    let fast = head;
    let slow = head;

    while (fast && fast.next) { // fast != null && fast.next != null
        fast = fast.next.next;
        slow = slow.next;
        
    }
    return slow;
}

Если у fast.next нет следующего узла, fast.next.next будет нулевым, поэтому на следующей итерации, когда вы проверяете

fast.next !== null

Вы пытаетесь получить доступ к следующему свойству нулевого объекта. Вы можете сначала проверить, существует ли fast следующим образом:

while (fast!=null && fast.next !== null) {
            fast = fast.next.next
            slow = slow.next
        }

Другие вопросы по теме