【leetCode】25_k个一组翻转链表

最新推荐文章于 2025-07-30 10:44:16 发布

AltairXs

最新推荐文章于 2025-07-30 10:44:16 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode

本文链接：https://blog.youkuaiyun.com/DreamChaserYx/article/details/82950186

leetCode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种链表操作的高级技巧，即K组翻转。通过详细解析算法实现，展示如何将链表每K个节点一组进行翻转，同时保持整体结构。此方法不仅提升了链表操作的效率，还为数据结构的学习提供了新的视角。

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

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        int count = 0;
        ListNode h = head, cur, Head, kHead, t;

        while (h != null){
            count ++;
            h = h.next;
        }
        int m = count / k;


        Head = new ListNode(0);
        Head.next = head;
        h = Head;
        cur = head;

        int i = 0;
        for (i = 0; i < m; i ++){
            cur = cur.next;
            for (int j = 0; j < k - 1; j ++){
                t = cur.next;
                cur.next = h.next;
                h.next = cur;
                cur = t;
            }
            for (int j = 0; j < k; j ++){
                h = h.next;
            }
            h.next = cur;

        }
        return Head.next;
    }
}