[力扣题解]：25. K 个一组翻转链表_力扣反转链表k-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_41658995/article/details/116653080

写在前面

本题为前一篇反转部分链表的进阶版，虽然是Hard题，但分析之后发现并没有太大困难。

题目要求

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

示例1：

在这里插入图片描述
输入：head = [1,2,3,4,5], k = 2
输出：[2,1,4,3,5]

示例2：

在这里插入图片描述
输入：head = [1,2,3,4,5], k = 3
输出：[3,2,1,4,5]

示例 3：

输入：head = [1,2,3,4,5], k = 1
输出：[1,2,3,4,5]

示例 4：

输入：head = [1], k = 1
输出：[1]

解题思路

上篇题解中已经实现了将前N个节点进行反转，此题只需要在此基础上进行补充便可实现
稍有区别的是，本例将使用遍历方法实现前N个反转

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#    
def reverse(head: ListNode, tail: ListNode) -> ListNode:
	pre=None				#前驱
	cur=head				#当前
	nxt=head				#后继
	whil(cur!=tail):
		nxt=cur.next		#遍历后继节点
		cur.next=pre		#cur->pre,当前节点指向前驱节点
		pre=cur				#前驱节点后移
		cur=nxt				#当前节点后移
	return pre
	
def reverseKGroup(head: ListNode, k: int) -> ListNode:
	i=0
	tail=head	
	while(i<k):
		if(tail==None):
			return head
		tail=tail.next				 #通过遍历判断是否满足k个节点，并指向第k+1个节点
		i+=1
	last=reverse(head,tail)
	head.next=reverseKGroup(tail,k)  #注意tail为第k+1个节点
	return k