摘要: 递归法 思路: 根据题意先判断节点数是否小于k,如果小于k,直接返回head。接着可以先从head起取k个节点进行翻转,然后对翻转后的链表尾部后面的节点进行递归调用。最后我们要考虑的是如何对k个节点进行翻转,可以采用迭代的方式两两(链表和新节点)翻转实现k个节点的翻转。 例如: 1 -> 2 -> 阅读全文
posted @ 2020-05-07 13:29 nil_f 阅读(117) 评论(0) 推荐(0) 编辑