主要思路因为是从上一题刷过来的,所以理所当然地沿用上一题的翻转思路。首先因为上一题是m到n进行翻转,这一题相当于拆成了许多个m到n进行翻转,所以核心翻转部分可以直接抄。首先想了想该怎么做:想法一:先遍历一遍数出有多少个结点,然后再从头分块进行翻转想法二:先根据k分块翻转,直到最后遇到不足k时再重新反转一遍,这样只走一遍就行虽然两个都是O(n),但感觉思路二需要遍历的次数更少,所以选思路二了。情况讨论(假设有n个结点):特殊情况:k = 1,不反转head为空或者只有链表一个结点正常情况:k >= n:不反转(或者反转2次)k < n:能整除:直接返回头结点不能整除:剩下部分再反转缺...