K个一组反转链表

IOBUFFER • LeetCode
•

Leetcode: K个一组翻转链表

掌握程度:★ ☆ ☆

第一反应,使用双指针,两个指针的距离就是需要翻转的组。

反转链表的函数

首先应该有一个可以反转一个范围内的元素的函数。

使用双指针遍历

为了避免边界的特殊判断,使用一个dummy的结点指向head。

喵~