1074 Reversing Linked List

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