1074 Reversing Linked List

题目大意： 给你一个链表，每隔k个节点翻转一下，输出翻转后的结果。 解题思路： 如果链表的长度正好是K的整数倍则全部要分段翻转，否则末尾的余数部分无需翻转。重点是翻转部分首尾指针的修改，可以定义一个变量保存未翻转前尾指针的下一个节点地址，每间隔K个节点修改首指针的指向地址。其他节点就反向修改即可。 代码如下： #include<iostream> #include<cstdio> #include

>>阅读原文<<