Leetcode做题日记：25. k个一组翻转链表(PYTHON)

给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。
k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。
示例 :
给定这个链表：1->2->3->4->5
当 k = 2 时，应当返回: 2->1->4->3->5
当 k = 3 时，应当返回: 3->2->1->4->5
说明 :

你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

#第一次的代码，暴力解决，把k个链表里的数，翻转加入list，当链表不足k个，直接保存到
#list中，不翻转，然后，把这个含有正确顺序的list重新制成ListNode
#只击败18.9%
#hhh的作用就是判断是否满足剩下的链表有k个数

        LL=ListNode(0)
        LL.next=head
        lis=[]
        Lis=[]
        L1=ListNode(0)
        L2=L1
        hhh=0
        while hhh!=1:  #while True:  也行
            for i in range(k):#表示每次找k个出来做翻转，如果还没执行完毕就到头，也就是如果不满k个了，那么就不翻转
                bb=LL.next
                LL=LL.next #更新LL为下一个节点，有可能为None
                if bb!=None:
                    lis.append(bb.val)
                else :   #没满k个但是到头了
                    hhh=1
                    break

            if hhh!=1: #即这K个翻转      
                liss=lis[::-1]
                Lis=Lis+liss
            else : #没满的就不翻转
                liss=lis[::1]
                Lis=Lis+liss
            lis=[]
        for i in Lis:
            bb=ListNode(i)
            L1.next=bb
            L1=L1.next
        return  L2.next