牛客网刷题 3 链表中的节点每k个一组翻转

显哥无敌

于 2022-10-13 15:55:12 发布

阅读量206

点赞数

分类专栏：牛客网刷题文章标签：牛客网

本文链接：https://blog.youkuaiyun.com/qq_41696858/article/details/127303069

版权

牛客网刷题专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用递归实现链表每K个节点进行翻转的方法。通过定义四个指针（head、tail、pre、curr），实现了链表的有效翻转。详细解释了每个指针的作用，并给出了具体的翻转过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题的主要思想是递归，用到了四个指针，head，tail，pre，curr
tail指针用于确定下一次K个数组队头的位置和内部循环条件的确定
head指针的作用只有一个，递归完成后需要接链，由于有了局部反转，最后接起来的是head.next
pre，curr依旧用于局部反转

class Solution:
    def reverseKGroup(self , head: ListNode, k: int) -> ListNode:
        # write code here
        #新建tail指针,这是个局部位置
        tail=head
        #定位tail指针下一次的位置
        for i in range(0,k):
            if not tail:
                return head
            #遍历，找到下一次递归开始的地方
            tail=tail.next
        #开始写局部反转
        pre=None
        curr=head
        #循环判断条件,局部反转完成
        while curr!=tail:
            #存起来
            temp=curr.next
            curr.next=pre
            pre=curr
            curr=temp
        #递归到最后会依次把这个链子给接起来，由于有过反转，所以返回值接的是head.next,也就的是原来的队头元素
        head.next=self.reverseKGroup(tail,k)