力扣解题思路：328. 奇偶链表

Example:
Given 1->2->3->4->5->NULL,
return 1->3->5->2->4->NULL.

首先我们将一个链表分成两条，一条记录奇数，一条记录偶数，然后将其和并即可，我们将奇数的头指针标记为odd，将偶数的头指针标记为even，然后用evenhead保持指向偶数链表的头以便于最后合并链表，整个过程可以从下图看出： 不断地移动odd和even指针，并延申奇数和偶数链表直到even或者even.next为空：

public ListNode oddEvenList(ListNode head) {
    if (head == null) {
        return head;
    }
    ListNode odd = head, even = head.next, evenHead = even;
    while (even != null && even.next != null) {
        odd.next = odd.next.next;
        odd = odd.next;
        even.next = even.next.next;
        even = even.next;
    }
    odd.next = evenHead;
    return head;
}

这里还有一个非常值得注意的地方，循环中的判断中的even一定不可以换成odd,因为循环结束后odd一定是不可以指向空节点的，这样会导致奇数链表的尾部指针丢失，而偶数指针在奇数指针后面，所以只需要保证even或者even.next不为空即可(●ˇ∀ˇ●)