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

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