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

leetcode25 K个一组翻转链表最先出现在Python成神之路

版权声明:
作者:倾城
链接:https://www.techfm.club/p/24913.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>