BM3 链表中的节点每k个一组翻转

写代码的资资

于 2022-08-14 21:36:37 发布

阅读量176

点赞数

分类专栏：机试文章标签：链表数据结构算法

本文链接：https://blog.youkuaiyun.com/weixin_43118073/article/details/126336772

版权

机试专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种链表操作算法——K组翻转。该算法将链表按K个一组进行翻转，并详细展示了实现步骤：寻找每组结尾、翻转节点、连接翻转后的链表等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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) 
    {
        //1.先找到结尾的结点
        ListNode tail = head;
        for(int i = 0;i < k;i++)
        {
            if(tail == null)
            {
                return head;
            }
            tail = tail.next;
        }
        //2.然后找到起始的点
        ListNode pre = null;
        ListNode cur = head;
        ListNode next = null;
        //3.开始翻转这一组
        while(cur != tail)
        {
            next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        //4.再处理翻转后的结尾
        head.next = reverseKGroup (tail,k);
        //5.返回开头的结点
        return pre;
    }
}