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;
}