Прорешал задачу Palindrome Linked List. За полчаса я написал кривой алгоритм, вспомнив, про то, как можно разворачивать список. А вот то, что при использовании двух указателей можно найти середину списка, этого я не знал. Задачу отложил, потом вернулся спустя пару часов. Разбирать решения на литкод, по прошествию данного времени было уже полегче. По итогу разобрался, написал код. Задача принята.
Временная сложность O(n), пространственная сложность O(1).
We can help you achieve it!
310 000
like-minded
tools
for an exciting achievement