LeetCode 328: Odd Even Linked List Solution Explained - Python
Patreon: https://www.patreon.com/user?u=35312452
Connect with me on Linkedin: / helmy47
Python Code:
-------------------------------------------------------------
class Solution:
def oddEvenList(self, head):
even_head= ListNode(None)
even= even_head
odd_head= ListNode(None)
odd= odd_head
while head:
odd.next= head
odd= odd.next
even.next= head.next
even= even.next
head= head.next.next if even else None
odd.next= even_head.next
return odd_head.next
--------------------------------------------------------------------
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 328: Odd Even Linked List Solution Explained - Python онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь HelmyCodeCamp 27 Май 2020, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 104 раз и оно понравилось 4 людям.