python 有序旋转找一个数_Leetcode练习(Python)：链表类：第25题：K 个一组翻转链表：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k&...

题目：

K 个一组翻转链表：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。  k 是一个正整数，它的值小于或等于链表的长度。  如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

示例：

给你这个链表：1->2->3->4->5

当 k = 2 时，应当返回: 2->1->4->3->5

当 k = 3 时，应当返回: 3->2->1->4->5

说明：

你的算法只能使用常数的额外空间。

你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。

思路：

利用栈，将k个数放入栈内，实现翻转输出，确定翻转完成后的下一个节点，然后在开展本次操作，如果后面剩余的节点数不满足，则退出，按照正常来。使用栈，也是一种懒人的思维啊，哈哈哈，完全由逻辑类的太烧脑了对我来说，以后再慢慢提高吧。

程序：

# Definition for singly-linked list.

# class ListNode:

#     def __init__(self, x):

#         self.val = x

#         self.next = None

class Solution:

def reverseKGroup(self, head: ListNode, k: int) -> ListNode:

if not head:

return None

if k <= 1:

return head

myStack = []

myNewList = ListNode(0)

myNewList.next = head

myNewHead = myNewList

num = k

while myNewHead and myNewHead.next:

node = myNewHead.next

while num > 0 and node:

myStack.append(node)

node = node.next

num -= 1

section_next = myStack[-1].next

if num == 0:

for index in range(len(myStack)):

myNewHead.next = myStack.pop()

myNewHead = myNewHead.next

else:

break

myNewHead.next = section_next

num = k

return myNewList.next