[LeetCode][Python3] 328. Odd Even Linked List

snoopybox 2019. 1. 25. 00:26

Problem :

https://leetcode.com/problems/odd-even-linked-list/

My Solution :

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def oddEvenList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head:
            odd = head
            even = even_head = head.next
            while even and even.next:
                odd.next = even.next
                odd = odd.next
                even.next = odd.next
                even = even.next
            odd.next = even_head
        return head