天天看點

算法部落格模闆

1. 題目來源: 牛客網

2. 題目描述:

将給出的連結清單中的節點每\ k k 個一組翻轉,傳回翻轉後的連結清單

如果連結清單中的節點數不是\ k k 的倍數,将最後剩下的節點保持原樣

你不能更改節點中的值,隻能更改節點本身。

要求空間複雜度 \ O(1) O(1)

例如:

給定的連結清單是1\to2\to3\to4\to51→2→3→4→5

對于 \ k = 2 k=2, 你應該傳回 2\to 1\to 4\to 3\to 52→1→4→3→5

對于 \ k = 3 k=3, 你應該傳回 3\to2 \to1 \to 4\to 53→2→1→4→5

3. 執行個體輸入輸出:

輸入:

{1,2,3,4,5},2

傳回值:

{2,1,4,3,5}

4. 題解

題目的思路

5. 代碼

#include<iostream>
uisng namespace std;
int main(){
  cout << "hello world" << endl;
}