题目描述

给定单链表的头节点 head，将所有索引为奇数的节点排在索引为偶数的节点前面。注意这里说的是节点的索引位置，不是节点的值。第一个节点的索引为奇数，第二个节点为偶数，依此类推。要求 O(1) 额外空间和 O(n) 时间复杂度。