https://pintia.cn/problem-sets/994805342720868352/problems/994805394512134144
乙級里面的原題吧，就用哈希表建鏈表，reverse直接翻轉。

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; vector<pair<int,int>>ve; unordered_map<int,int>ne,val; int st,n,k; int main(void) {cin>>st>>n>>k;for(int i=0;i<n;i++){int a,b,c; scanf("%d%d%d",&a,&b,&c);ne[a]=c,val[a]=b;}while(st!=-1){ve.push_back({st,val[st]});st=ne[st];}int i=0;while(1){if(i+k-1>=ve.size()) break;reverse(ve.begin()+i,ve.begin()+i+k);i+=k;}for(int i=0;i<ve.size();i++){if(i+1==ve.size()) printf("%05d %d %d\n",ve[i].first,ve[i].second,-1);else printf("%05d %d %05d\n",ve[i].first,ve[i].second,ve[i+1].first);}return 0; }

總結

以上是生活随笔為你收集整理的1074 Reversing Linked List (25 分)【难度: 一般 / 知识点: 链表】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。