Обход связного списка

Базовая операция прохода по всем элементам связного списка.

Сложность

Временная сложность: O(n)

Пространственная сложность: O(1)

Реализация

class ListNode {
  constructor(val) {
    this.val = val;
    this.next = null;
  }
}

function traverseLinkedList(head) {
  let current = head;
  const values = [];
  
  while (current !== null) {
    values.push(current.val);
    current = current.next;
  }
  
  return values;
}

Объяснение

Обход связного списка выполняется путем последовательного перехода от одного узла к следующему, начиная с головы списка. Это базовая операция, которая используется во многих алгоритмах работы со связными списками.

Примеры

Ввод: 1 -> 2 -> 3 -> 4 -> 5

Вывод: [1, 2, 3, 4, 5]