Odd Even Linked List

感觉写的还不错 好多坑 PYTHON 居然有next 保护 神奇

class ListNode(object):
	def __init__(self, x):
		self.val = x
		self.next = None
class Solution(object):
    def oddEvenList(self, head):
        if head == None:
            return None 
        if  head.next == None:
        	return head
        ood = ood_final = head
        env = env_final = head.next
        print (ood.val, env.val)
        while (env and env.next):
            ood.next = ood.next.next
            env.next = env.next.next
            ood = ood.next
            env = env.next
        ood.next = env_final
        return ood_final
List_First = ListNode(1)
List_Two = ListNode(2)
List_Three = ListNode(3)
List_Four = ListNode(4)
List_Five= ListNode(5)
List_First.next = List_Two
List_Two.next = List_Three
List_Three.next = List_Four
List_Four.next = List_Five
test = Solution()
T = test.oddEvenList(List_First)
while(T):
	print (T.val)
	T= T.next