BM3 链表中的节点每k个一组翻转

woshiwu6666

已于 2022-07-31 10:23:32 修改

阅读量101

点赞数

分类专栏：算法练习文章标签：链表数据结构

于 2022-07-31 00:34:12 首次发布

本文链接：https://blog.csdn.net/woshiwu6666/article/details/126079970

版权

算法练习专栏收录该内容

61 篇文章 0 订阅

订阅专栏

该博客主要讨论如何实现对链表进行K组翻转，代码中定义了一个ListNode类并给出了一个Solution类的方法reverseKGroup，该方法接收一个链表头节点和整数k，将链表按k个节点一组进行逆序排列。博客详细阐述了翻转过程，包括处理特殊情况和边界条件，最后将翻转后的链表连接起来并返回新的头节点。

摘要由CSDN通过智能技术生成

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head ListNode类 
# @param k int整型 
# @return ListNode类
#

class Solution:
    def reverseKGroup(self , head: ListNode, k: int) -> ListNode:
        # write code here
        
        #取出所有的数字
        arr=list()
        #head1用于记录头部
        head1=head
        while(head!=None):
            arr.append(head.val)
            head=head.next
        #特例
        if head1==None or k>len(arr):
            return head1
        #将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表
        d=1
        #arr1用于做中间变量
        arr1=list()
        #arr2用于存储真正的顺序
        arr2=list()
        #计算不能翻转的点
        n=float(len(arr))**(1/float(k))
        m=int(k)**int(n)
        for i in range(0,int(m)):
            if d==k+1:
                d=1
                arr1.reverse()
                for data in arr1:
                    arr2.append(data)
                arr1.clear()
            arr1.append(head1.val)
            d=d+1
            head1=head1.next
        if d==k+1:
            d=1
            arr1.reverse()
            for data in arr1:
                arr2.append(data)
            arr1.clear()   
        #加上最后不能翻转的
        for i in range(int(m),len(arr)):
            arr2.append(head1.val)
            head1=head1.next
        #最后存储到节点当中
        head=ListNode(arr2[0])
        #记录头结点的指针
        head3=head
        for i in range(1,len(arr2)):
            head.next=ListNode(arr2[i])
            head=head.next
        return head3