这里讲一下递归的解法，因为我们不能确定链表长度，所以我们可以先正向迭代直到尾部，然后再反向递归地进行链表的翻转。 每次转入的都是K个节点中开始的那个节点，然后我们判断这组是不是最后一组， 如果这组是最后一组并且不够K个，那么我们就将这个开始的节点返回并且用来翻转； 如果这组是最后一组并且正好够K个，那么我们就直接将这组节点进行翻转并且返回翻转之后那个开始的节点； 递归过程就是每次拿这K个的头部到上一次返回的节点(下一组开始的节点)，在这之间做翻转。 class Solution:     def r...

idea是非常简单的 我们先找到反转前的第一个节点:before_start ,然后从第一个节点开始反转。 反转结束后将before_start的下一个节点指向反转结束后紧跟着的那个节点。 并将before_start指向需要反转的尾节点。 因为m=1的时候，before_start应该在head之前，所以不妨设计一个哑节点来指向链表的头。 同时，在反转结束后，head指向的节点也不是链表的头部，所以这时要返回before_start.next，因为before_start.next被设置为指向反转的尾节点，这尾节点就是现在的链表的头。 class Solution: def reverse...