leetcode25 K个一组翻转链表
这个思路其实很简单,就是细节麻烦一点
思路就是先对整个链表进行分组,每k个分一组。 然后翻转链表(注意这里结束的标志是tail,而不是null) 最后在连接起来
注意最后一节链表是不需要翻转的(小于K个) 所以在分组的时候提到了 如果tail==null,那么就不要翻转,直接返回hair.next
package 剑指offer.链表;
public class leetcode25K个一组翻转链表 {
public ListNode reverseKGroup(ListNode head, int k) {
//头结点的前一个节点
ListNode hair = new ListNode(0);
hair.next = head;
ListNode pre = hair;
//分组
while (h
共有 0 条评论