本文深入探讨PTA A1074题目，解析如何对链表每M个节点进行反转。关键在于理解反转后节点的next指向，并通过举例分析，提出使用for循环加if判断的解题策略。注意点包括初始链表的生成和有效节点的排序，以适应不同反转需求。
这道题很有思考份量
思考的关键：题目要求的是对一个链表，每M个独立进行反转，且多余的结点不反转。
这里的思考量在于：
因为链表是前后连着的，虽然这里只涉及next，但是，反转之后的next指向哪里，就是问题了，可以思考的是：
能否听过for循环加if判断来实现？
举个几个例子
比如：
1 2 3 4 5 6
6个结点，反转4个
那么就是
4 3 2 1 5 6
其中需要注意，1的next指向5的地址，如果从0开始编号，N是结点个数，M是反转个数，那么1指向的位置应该是：N / M × 1；
如果，链表长一点：
1 2 3 4 5 6 7 8
8个结点，反转3个
那么就是：
3 2 1 6 5 4 7 8
这里的关键点在于：1指向的是6，即N / M × 2 - 1
对应的策略
通过简单例子的模拟推向一般化，然后找到规模，用for循环加if判断。
注意点
一开始生成链表的时候，用地址作映射，然后再排序，这样把有效的都放在了前面，就可以for循环0到N了。
扫一扫
550
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
