题解 | #链表内指定区间反转#

package main

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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param head ListNode类
 * @param m int整型
 * @param n int整型
 * @return ListNode类
 */
func reverseBetween(head *ListNode, m int, n int) *ListNode {
	myNode := new(ListNode)
	myNode.Next = head
	pre := myNode
	// 遍历到m的上一个节点
	for i := 1; i < m; i++ {
		pre = pre.Next // 找到m的上一个结点
	}
	// 从m位置开始反转
	head = pre.Next
	// reverse 从m位置开始反转到n结束
	for j := 0; j < n-m; j++ {
		temp := head.Next      // 暂存遍历节点的下一个结点
		head.Next = temp.Next  // 让当前节点指向 后继节点的后继节点
		temp.Next = pre.Next   // 让后继节点指向反转节点首位
		pre.Next = temp        // 让m的上一个结点 指向 此后继节点
	}
	return myNode.Next
}