1074 Reversing Linked List

題目大意: 給你一個鏈表,每隔k個節點翻轉一下,輸出翻轉後的結果。 解題思路: 如果鏈表的長度正好是K的整數倍則全部要分段翻轉,否則末尾的餘數部分無需翻轉。重點是翻轉部分首尾指針的修改,可以定義一個變量保存未翻轉前尾指針的下一個節點地址,每間隔K個節點修改首指針的指向地址。其他節點就反向修改即可。 代碼如下: #include<iostream> #include<cstdio> #include
相關文章
相關標籤/搜索