《算法通关村黄金挑战---K个一组的反转》

        本题来自于25. K 个一组翻转链表此,意思就是有等于k个的元素节点要进行反转,少于k个的保持原来的结构。

《算法通关村黄金挑战---K个一组的反转》_第1张图片

题目的解题画图借用一下

《算法通关村黄金挑战---K个一组的反转》_第2张图片

        我觉得该题最难的地方在于理解可以在循环里面一开始end里面的判空,就是pre指针和end指针是同时指向完成端的最后一个节点,因为开始的虚拟头节点等同于完成端,那么在end进行双重循环的时候也要进行判空,其实主要指针走的就是end。然后就是简单的指针反转交换,最后pre和end在落到完成反转的末尾节点,其实就是把反转后的3个节点当成一个的话类似于指向虚拟头节点,最后在leetcode手撕一遍如下:

        《算法通关村黄金挑战---K个一组的反转》_第3张图片

《算法通关村黄金挑战---K个一组的反转》_第4张图片 

 

你可能感兴趣的:(算法)