【leetcode328】Odd Even linked list

• 题目：非常简单的单双链表题

• 思路：用两个指针一起遍历链表，每次遍历两个节点（奇数节点和偶数节点），然后再将偶数链表的头接在奇数链表的尾后。

• 注意点：思路是很简单，但是一定要注意细节。链表题因为指针较多，有时候容易混淆，多声明几个也没有关系，一定要将指针变换的过程整理清楚。
  class Solution(object):

     def oddEvenList(self, head):
         if head == None or head.next == None or head.next.next == None:#少于三个节点的，都只需直接返回head
             return head
  
         evenHead = head.next#标记偶节点指针的头
         curOdd = head#标记奇节点的当前节点
         curEven = evenHead#标记...
         cur = evenHead.next
  
         while cur != None:
             curOdd.next = cur
             curOdd = cur
             cur = cur.next
  
         if cur != None:#这里一定要判断哟
             curEven.next = cur
             curEven = cur
             cur = cur.next
     
         curOdd.next = evenHead
         curEven.next = None#这里一定要记得置空
     
         return head