【leetcode328】Odd Even linked list - 程序媛Sophia

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

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

注意点：思路是很简单，但是一定要注意细节。链表题因为指针较多，有时候容易混淆，多声明几个也没有关系，一定要将指针变换的过程整理清楚。
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