牛客网高频算法题系列-BM3-链表中的节点每k个一组翻转

题目描述

将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。

原题目见：BM3 链表中的节点每k个一组翻转

解法一：递归

使用递归的方式处理每k个一组的结点，具体处理方式如下：

• 首先用tail记录每次翻转的尾部，就是第k+1个结点，从头结点开始，遍历链表，找到第k+1个结点，如果当前结点数不够k个，则不用反转直接返回；

• 然后从链表头开始遍历，翻转结点并记录反转后的表头pre和表尾结点head；

• 然后递归处理从tail开始的后面的链表结点，并将head指向递归处理后的链表；

• 返回新的表头即为反转后的新的链表的表头结点。

代码

1.01^{365} ≈ 37.7834343329   

0.99^{365} ≈ 0.02551796445   

相信坚持的力量！