一、题目
LeetCode By Python
二、解题
题意是先把奇数位置数字链起来，然后后面再接偶数位。
- 首先初始化node r，赋值head，去遍历整个链表
- 然后有一个指针r2，去储存第二个位置的node（此时是head->next，但是最后赋值回来的时候不能使用head->next，因为后面head就是新的链表了）
- 还需要一个指针last，去标示r的上一个值，因为需要根据times，来判断到底是last还是r指向偶数的第一个。
三、尝试与结果
class Solution(object):
def oddEvenList(self, head):
if head == None:
return None
times = 0
last = ListNode(0)
t = ListNode(0)
r2 = head.next
r = head
while r.next != None:
last = r
t = r.next
r.next = r.next.next
r = t
times += 1
if times %2 == 1:
last.next = r2
else:
r.next = r2
return head
结果：AC
