LeetCode 234: Palindrome Linked List - Python (Details)
Patreon: https://www.patreon.com/user?u=35312452
Connect with me on Linkedin! / helmy47
Python Code:
-------------------------------------------------------------
class Solution:
def isPalindrome(self, head):
fast= head
slow= head
rev= None
tmp_slow= None
while fast and fast.next:
fast= fast.next.next
tmp_slow= slow.next
slow.next= rev
rev= slow
slow= tmp_slow
if fast:
slow= slow.next
while slow:
if slow.val != rev.val:
return False
slow= slow.next
rev= rev.next
return True
--------------------------------------------------------------------
Time complexity: O(N), it has to iterate through the length of the dataset N.
Space complexity: O(1), regardless of the dataset size, the space complexity is constant.
Смотрите видео LeetCode 234: Palindrome Linked List - Python (Details) онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь HelmyCodeCamp 27 Май 2020, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 171 раз и оно понравилось 5 людям.