【每日一道算法题】将给出的链表中的节点每k个一组翻转_小红拿到一条链表

//进行反转
pre.next=reverseNode(start);
//反转之后,start反转到链表尾部，让它与下一次反转的头节点进行连接
start.next=next;
pre=start;
end=start;
}
return dummy;
}

//反转链表
public ListNode reverse(ListNode head){
ListNode pre=null;
ListNode temp=null;
while(head!=null){
temp=head.next;
head.next=pre;
pre=head;
head=temp;
}
return pre;
}
}

题解二：通过递归实现
1.先找到要翻转的k个节点，若剩余节点小于k则不需要翻转，只需要直接返回头节点即可
2.对k个节点进行翻转，并返回翻转后的头节点，即本次操作后的尾节点即为下次操作的头节点（翻转为左闭右开区间）。
3.递归翻转k个节点
4.将上一次翻转后的尾节点指向下一轮翻转后的头节点，也就是连接操作。

解法二：递归实现

import java.util.*;

/*

• public class ListNode {
• int val;
• ListNode next = null;
• }
  */

public class Solution {
/**
*

• @param head ListNode类
• @param k int整型
• @return ListNode类
  */
  public ListNode reverseKGroup (ListNode head, int k) {
  if(headnull||head.nextnull){
  return head;
  }
  ListNode tail=head;
  for(int i=0;i<k;i++){
  //剩余数量不够k个节点，不需要翻转
  if(tail==null

《Android学习笔记总结+最新移动架构视频+大厂安卓面试真题+项目实战源码讲义》

【docs.qq.com/doc/DSkNLaERkbnFoS0ZF】 完整内容开源分享

){
return tail;
}
tail=tail.next;
}
//翻转k个元素
ListNode res=reverseNode(head,tail);
//递归调用，下一轮开始的节点即为tail
head.next=reversKGroup(tail,k)
return res;
}
/**

• 翻转链表
• 左开右闭区间 tail为临界值
• @param head ListNode类
• @param tail ListNode
• @return ListNode类
  */
  public ListNode reverseNode(ListNode head,ListNode tail){
  ListNode pre=null;
  ListNode next=null;
  while(head!=tail){
  next=head.next;
  head.next=pre;
  pre=head;
  head=next;
  }
  return pre;
  }
  }

题解三:通过栈来辅助实现
根据栈的特性FILO，一次入栈出栈过程即可达到翻转效果
1.注意k的限制，如果栈内元素不够k个不需要翻转。
2.已经翻转（出栈）的部分与剩下部分相连。

解法三：通过栈实现

import java.util.*;

/*

• public class ListNode {
• int val;
• ListNode next = null;
• }
  */

public class Solution {
/**
*

• @param head ListNode类
• @param k int整型
• @return ListNode类
  */
  public ListNode reverseKGroup (ListNode head, int k) {
  //定义一个栈
  Stack stack = new Stack();
  //存储结果链表
  ListNode res = new ListNode(0);
  //为新链表定义一个指针，防止后续操作改变头节点
  ListNode p = res;
  //循环链表
  while(true){
  //定义指针操作原始链表
  ListNode temp =head;
  int count =0;
  //循环入栈
  while(tem!=null&&count<k){
  stack.push(temp);
  temp=temp.next;
  count++
  }
  if(count!=k){
  //剩下节点不够k个，直接将剩余节点插入末尾
  p.next =head;
  }
  //出栈操作
  while(!stack.isEmpty()){