每K个一组反转链表

[编程题]每K个一组反转链表

热度指数：9238 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。

说明：

1. 你需要自行定义链表结构，将输入的数据保存到你的链表中；

2. 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换；

3. 你的算法只能使用常数的额外空间。

输入描述:

第一行输入是链表的值
第二行输入是K的值，K是大于或等于1的整数

输入形式为：
1 2 3 4 5
2

输出描述:

当 k = 2 时，应当输出:
2 1 4 3 5

当 k = 3 时，应当输出:
3 2 1 4 5

当k=6时，应当输出：
1 2 3 4 5

示例1

输入

1 2 3 4 5
2

输出

2 1 4 3 5

算法知识视频讲解

小谷围做题家

package main

import (
    "fmt"
)

func main() {
    var x int
    arr:=[]int{}
    for{
        _,ok:=fmt.Scan(&x)
        if ok!=nil{
            break
        }
        arr=append(arr,x)
    }
    k:=arr[len(arr)-1]
    arr=arr[:len(arr)-1]
    for l,r:=0,k-1;r<len(arr);l,r=l+k,r+k{
        arr=reverse(l,r,arr)
    }
    for _,x:=range arr{
        fmt.Printf("%v ",x)
    }
}

func reverse(i,j int,arr []int)[]int{
    for i<j{
        arr[i],arr[j]=arr[j],arr[i]
        i++
        j--
    }
    return arr
}

发表于 2023-03-18 10:20:48 回复(0)