要求空间复杂度O(1) 那就只能用指针不断改链表的指针， 不能建立新的内存
时间复杂度O(1) 一遍遍历 不能嵌套循环
我的思想是：
1 如果链表元素数量小于等于2个，那就无法操作
2 能操作的情况下：
cur指向第一个元素 不断后移 标记奇数下标的元素
odd 指向第二个元素 不断后移标记偶数下标的元素
tail指向尾巴元素 时刻保持指向队尾
mid指向尾巴元素 标记最开始的时候的队尾元素
循环：
把cur.next 改成odd.next , odd.next改为null 这样 第一个偶数下标元素移除了链表
把 tail.next 改成odd tail后移到tail.next上 这样，第一个偶数元素放到了队尾 并将队尾指针后移
cur后移一位 指向之前第三个元素 也就是整个链表第二个下标为奇数的元素
----------第一轮结束 继续若干轮
什么时候移动完了：
1 如果链表是奇数个元素：
cur一直指向原本奇数下标的元素并不断后移，如果cur和mid(原本的队尾) 碰头了 说明 链表改完了
2 如果链表是偶数个元素：
mid是原本是原本的队尾元素，但是他是第偶数个，某一轮循环结束发现 mid.next是null
说明他被移动到了队尾，也就改完整个链表了
代码：
# 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
"""
tail = head
cur = head
while tail.next is not None:
tail = tail.next
mid = tail
while cur.val != mid.val or mid.next is not None:
odd = cur.next
cur.next = odd.next
odd.next = None
cur = cur.next
tail.next = odd
tail = tail.next
return head