LeetCode算法入门挑战之--链表-K个组翻转链表

大家好啊，这次给大家讲解一下LeetCode上的一道困难难度题：K 个一组翻转链表，很值得一看。

LeetCode是一家位于美国硅谷的公司，它提供了这样一个平台，使我们可以从大量题目中提高自己的算法编程能力。同时LeetCode也已成为各大公司面试算法编程能力时，所使用的平台，在全球有百万计的用户通过LeetCode来获取提升自己编码能力的机会。

链表是数据结构中很重要的一部分，在算法设计、数据查询优化上发挥着重要的作用。想要学习数据结构，基本都是要掌握链表相关知识的，如果在面试的时候会遇到很多链表的问题。

通过一道一道题目的练习，可以让我们逐步掌握从浅入深，从易到难的学习难度，循序渐进的提高我们自己的编程能力。

这道题目中的链表翻转，是数据结构中很常见，也是很基本的操作，了解了基本链表的结构之后，了解链表翻转的规则即可得到解题思路，下面是我根据原题要求，给出的解答思路，希望能帮到你。

• 用三个指针分别记录需要翻转的起始点、结束点、翻转后该链表接入的节点。
• 每次将起始点下一个节点next指向翻转后该链表接入的节点，然后将起始点指向翻转后的尾节点，结束点指向翻转后的头节点。
• 判断接入节点是否为空，不为空则重复上面的步骤。

代码实现：

# Definition for singly-linked list.
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
class Solution:
    def reverseKGroup(self, head: ListNode, k: int) -> ListNode:
        if not head or k == 1:
            return head
        dummy = ListNode(-1)
        dummy.next = head

        pre = dummy
        cur = head
        while True:
            count = 0
            while cur and count < k:
                count += 1
                cur = cur.next
            if count == k:
                pre.next = self.reverse(head, cur)
                head.next = cur
                pre = head
                head = cur
            else:
                break
        return dummy.next

    def reverse(self, head: ListNode, tail: ListNode) -> ListNode:
        pre = None
        cur = head
        while cur != tail:
            next_node = cur.next
            cur.next = pre
            pre = cur
            cur = next_node
        return pre

以上就是这道题目的解答思路和python的代码实现。要想提高自己的算法编程能力，最重要的是动手写代码，遇到问题了也不要怕，先想一想，实在不行了再查阅资料，争取把每一个问题的来龙去脉都弄清楚，不要满足于仅仅会写出一道题目的代码就好。