链表中的节点每K个一组旋转
2022-03-04 / 2 min read
简介
这个题目的难点在于,我们交换的是每组,一组的数量是不确定的,然后不足的不用交换,这里我最想思考的是我们计数处理,但是我们没有想到好的办法进行计数。
思路总结
在这里其实交换已经不是什么大的问题了,我们需要做的是,计数的问题,我们可以将分好组的数据,放入一个专门进行交换的函数中,然后进行交换返回。
我来解析一下我们,最重要的工作,也就是计数,这里我们设置一个变量进行计数,首先我们要做的事情,我们在循环进行计数,当i等于K的时候,我们进行交换的逻辑,然后等待返回值,将i再次置为1,然后再次进行循环计数,这样我们也解决了不满足K的不进行交换,因为没有i等于K的时候,不进行交换。
这个是本题目最重要的一个步骤。
在我书写的时候,我总是忘记在交换循环的时候的判断的三个条件。这个需要特别的注意。
实现的代码: