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

package main

import . "nc_tools"

/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param head ListNode类
 * @return ListNode类
 */
func oddEvenList(head *ListNode) *ListNode {
	// write code here
	if head == nil {
		return head
	}
	dummy1 := &ListNode{}
	dummy2 := &ListNode{}
	cur1 := dummy1
	cur2 := dummy2
	fast := head
	for fast != nil && fast.Next != nil {
		cur1.Next = fast
		cur1 = cur1.Next
		cur2.Next = fast.Next
		cur2 = cur2.Next
		fast = fast.Next.Next
	}
	cur2.Next = nil
	cur1.Next = nil
	if fast == nil {
		cur1.Next = dummy2.Next
		return dummy1.Next
	} else if fast.Next == nil { 
        //注意当fast == nil且没有提前return时，fast.Next不存在会触发panic
		cur1.Next = fast
		cur1 = cur1.Next
		cur1.Next = dummy2.Next
		return dummy1.Next
	}
	return nil
}