这是我参与11月更文挑战的第7天，活动详情查看：2021最后一次更文挑战
题目描述
解题思路
- 首先判断传入的链表的长度是否小于K，如果小于K则返回原链表。
- 如果传入的链表的长度大于等于k，则继续下面的判断。
- 初始化两个指针，prev和cur,prev指针初始的时候为null,cur初始的时候为head指针指向的位置。
- 核心循环：首先保存当前指针的下一个指针，然后让prev前进一个，让cur前进一个，最后将cur指针指向的投入递归，所有递归结束的时候，返回prev。
AC代码
var reverseKGroup = function(head, k) { // 首先判断传入的链表的长度是否小于k，如果小于k，则返回原链表 let flag = 0; let temp = head; while (temp) { temp = temp.next; flag++; } if (flag < k) { return head; } // 初始化指针 let prev = null; let cur = head; let n = k; while (cur != null && n-- > 0) { // 首先保存后一个节点 let next = cur.next; // cur指针的next域指向前一个节点 cur.next = prev; prev = cur; cur = next; } // 修改head指针的next域指向递归的返回结果 head.next = reverseKGroup(cur,k); return prev; }; 复制代码
图解核心思路
题目反思
- 关于链表反转类题目，可能会用到三指针，我们要想到这一点。
- 指针反转的时候，很重要的一步就是保存后一个指针，防止这个指针丢失。
- 循环的时候，一定要搞清楚当循环结束的时候，每一个指针所在的位置，以及每一个指针的含义，只有搞清楚这一点，才知道将哪一个指针投入递归，才明白递归返回的结果的含义。
- 链表类的题目中，反转各种链表是面试的常考题，这道题目指的我们反复揣摩。