题解 | #调整牛群顺序#

知识点：

快慢指针

解题思路：

定义一个快慢指针slow和fast，先让fast走走n步，然后让快慢一起走，当fast走到最后一个节点时，slow的下一个节点就是我们需要换到末尾的节点

语言：

Golang

package main


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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param head ListNode类
 * @param n int整型
 * @return ListNode类
 */
func moveNthToEnd(head *ListNode, n int) *ListNode {
	// write code here
	newHead := &ListNode{0,head}
	slow, fast := newHead, newHead
	for n > 0 {
		fast = fast.Next
		n--
	}
	for fast.Next != nil {
		slow = slow.Next
		fast = fast.Next
	}
	tail := slow.Next
	fast.Next = tail
	slow.Next = slow.Next.Next
	tail.Next = nil
	return newHead.Next
}