该博客介绍了如何解决一道PAT（编程能力测试）中的链表反转问题。当给定链表长度N和反转长度K时，需要对链表中每K个节点进行反转。博主提出了使用map和vector来简化处理无效节点和链表反转的方法，重点讨论了存储节点、反转过程和输出连接的策略，并特别提醒注意特殊情况的处理。
题目如下：
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K = 3, then you must output 3→2→1→6→5→4; if K = 4, you must output 4→3→2→1→5→6.
Input Specification:
Each input file contains one test case. For each case, the first line contains the address of the first node, a positi
最低0.47元/天 解锁文章
1487
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
