题解 | #链表的奇偶重排#

func oddEvenList( head *ListNode ) *ListNode {
    // write code here
    if head == nil || head.Next == nil {
        return head 
    }
    
    odd := head
    oddHead := head 
    even := head.Next
    evenHead := head.Next 
    
    tmp := head.Next.Next
    flag := false 
    
    for tmp != nil {
        if !flag {
            odd.Next = tmp
            odd = odd.Next
        } else {
            even.Next = tmp
            even = even.Next
        }
        tmp = tmp.Next
        flag = !flag 
    }
    
    odd.Next = evenHead 
    even.Next = nil 
    
    return oddHead 
}