题解 | #牛群的重新排列#

package main
import . "nc_tools"
/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @param left int整型 
 * @param right int整型 
 * @return ListNode类
*/
func reverseBetween( head *ListNode ,  left int ,  right int ) *ListNode {
    // write code here
    if head==nil||right-left<=0{
        return head
    }

   dummy := &ListNode{Next: head}
	pre := dummy

	for i := 1; i < left; i++ {
		pre = pre.Next
	}

	cur := pre.Next

	for i := left; i < right; i++ {
		next :=cur.Next
        cur.Next=next.Next
        next.Next=pre.Next
        pre.Next=next
	}

	return dummy.Next
}