Симметричная нитка бус

Лёгкая

Бусины нанизаны на нитку, и на каждой написана цифра. Нитка задана односвязным списком head: каждый узел — одна бусина. Верните True, если цифры читаются одинаково с начала и с конца нитки, и False иначе. Простой путь — скопировать значения в массив. Попробуйте обойтись O(1) дополнительной памяти.

Пример 1

head=list_node([4, 7, 1, 7, 4]) → True

С обоих концов бусины идут одинаково: 4, 7, 1, 7, 4.

Пример 2

head=list_node([3, 3, 5]) → False

Слева направо — 3, 3, 5, справа налево — 5, 3, 3. Нитка не симметрична.

Пример 3

head=list_node([8]) → True

Ограничения

В списке от 1 до 10⁵ узлов
0 ≤ Node.val ≤ 9

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Stack Recursion Linked List Two Pointers

Вход

head=list_node([4, 7, 1, 7, 4])

Ожидается

True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 83 теста на сервере, включая скрытые.