Разбор задачи 234 leetcode.com Palindrome Linked List. Решение на C++

preview_player
Показать описание
Теги: связные списки,восстановление исходного состояния,O(n) по времени,O(1) по памяти

Ведущий проекта Меньшиков Фёдор Владимирович, автор книги "Олимпиадные задачи по программированию".

  1. 3.5 задачи в неделю
  2. связные списки
  3. восстановление исходного состояния
  4. O(n) по времени
  5. O(1) по памяти
Рекомендации по теме
Разбор задачи 234 0:16:42

Разбор задачи 234 leetcode.com Palindrome Linked List. Решение на C++

Самый важный навык 0:09:35

Самый важный навык программиста или задача трансформер с Leetcode. 234. Palindrome Linked List...

Palindrome Linked List 0:15:47

Palindrome Linked List | Решение на Python | LeetCode 234

[Решение на Java] 0:14:43

[Решение на Java] 234. Palindrome Linked List. LeetCode задача для Microsoft, Amazon, Facebook и др....

Разбор задачи 9 0:11:10

Разбор задачи 9 leetcode.com Palindrome Number. Решение на C++

Разбор задачи 131 0:35:00

Разбор задачи 131 leetcode.com Palindrome Partitioning. Решение на C++

Разбор задачи 409 0:18:51

Разбор задачи 409 leetcode.com Longest Palindrome. Решение на C++

LeetCode - Palindrome 0:03:26

LeetCode - Palindrome Number | РЕШЕНИЕ ЗАДАЧКИ

9. Palindrome Number. 0:04:48

9. Palindrome Number. Leetcode.com. Решение на Java

234. Palindrome Linked 0:01:48

234. Palindrome Linked List || LEETCODE SOLUTION || IN C++ || DATA STRUCTURE AND ALGORITHM

LeetCode #9 - 0:04:32

LeetCode #9 - Palindrome Number

Palindrome Linked List 0:05:48

Palindrome Linked List - LeetCode 234 - JavaScript

Разбор задачи 125 0:28:57

Разбор задачи 125 leetcode.com Valid Palindrome. Решение на C++

[RU] LeetCode 234 0:29:32

[RU] LeetCode 234 Palindrome Linked List [JavaScript]

Palindrome Linked List 0:01:00

Palindrome Linked List

Lesson 59, №234, 0:13:39

Lesson 59, №234, Palindrome Linked List / Leetcode

[Решение на Java] 0:07:21

[Решение на Java] 125. Valid Palindrome. LeetCode задача для Facebook, Microsoft, Apple, Amazon......

Разбор задачи 680 0:15:10

Разбор задачи 680 leetcode.com Valid Palindrome II. Решение на C++

[Java] Leetcode 234. 0:09:30

[Java] Leetcode 234. Palindrome Linked List [Fast & Slow Pointers #4]

LeetCode 234 | 0:08:03

LeetCode 234 | Palindrome Linked List | Recursion | Stack | Java

Palindrome Linked List 0:23:57

Palindrome Linked List | LeetCode 234 | C++, Java, Python

Задача на палиндром 0:00:59

Задача на палиндром строки на C++

LeetCode 234. Palindrome 0:14:00

LeetCode 234. Palindrome Linked List [Solution + Code Explained ]

Algorithmic section: 'Reversing' 0:04:37

Algorithmic section: 'Reversing' technique

Комментарии
Автор

Спасибо, помогли разобраться, жаль что дальше не продолжаете, для некоторых это единственный доступный вариант научиться решать алгоритмы, как мой случай)

alexeyfalcon
Автор

отличное решение! Его можно еще немного оптимизировать заменив getLen + forward на 2 указателя один из которых проходит 2 узла вместо одного. Когда этот указатель достигнет конца списка, медленный указатель пройдет лишь половину списка, а это именно то, что нам нужно.


Спасибо за видео!

tarastsugrii
Автор

15:23 -- "+1" в 49 строке не обязательно, без него задача сдается, проверено

СветланаСергеева-рф