프로그래밍/LeetCode
[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