Kotlin 题解 | #调整牛群顺序#

/**
 * class ListNode(var `val`: Int) {
 *     var next: ListNode? = null
 * }
 */
object Solution {
    /**
    * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
    *
    * 
        * @param head ListNode类 
        * @param n int整型 
        * @return ListNode类
    */
    fun moveNthToEnd(head: ListNode?,n: Int): ListNode?  {
        // write code here
        if(n == 1) {
            return head
        }
        var count = 1
        val dummy: ListNode = ListNode(-1)
        dummy.next = head
        var slow: ListNode? = null
        var fast: ListNode? = null
        slow = dummy
        fast = dummy
        for(i in 1..n) {
            fast = fast?.next
        }
        while(fast?.next != null) {
            fast = fast?.next
            slow = slow?.next
        }
        var target = slow?.next
        slow?.next = slow?.next?.next
        target?.next = null
        fast?.next = target
        return dummy.next
    }
}

快慢指针第三题。

先定义快慢指针，快指针就是慢指针后面的第 N 个。 要调整节点的就是慢指针的 next

同时移动快慢指针直到快指针移动到链表尾，就可以做拼接处理了