25. Reverse Nodes in k-Group

题意 给一个链表和一个数字k,实现每k个节点翻转一次。 思路1 首先明确在这个任务中,有三个部分 第一个,将每一块k个节点的链表反转,可以使用递归简单的完成。 第二个,之前指向这一块的那个指针现在要指向新的节点了,比如图上,本来指向5的指针要指向7。 第三个,本来7是指向下一个块的第一个元素,现在需要5来指向下一块的最后一个元素(因为下一块也需要进行反转)。 时间复杂度O(n), 空间复杂度O(k
相关文章
相关标签/搜索