【每日一道算法题】将给出的链表中的节点每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 {
/**