[LeetCode] 25. Reverse Nodes in k-Group java

最新推荐文章于 2024-01-12 14:58:21 发布

原创最新推荐文章于 2024-01-12 14:58:21 发布 · 381 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

LeetCode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种链表操作算法——K组翻转。该算法以K个节点为一组进行翻转，实现过程中详细解释了如何使用双指针技巧（slow和fast指针）来确定待翻转部分，并通过迭代方式完成整个链表的翻转处理。

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

    /**25. Reverse Nodes in k-Group 
     * @param head
     * @param k
     * @return 以k为单位交换节点
     */
    public ListNode reverseKGroup(ListNode head, int k) {
        if (head == null || k == 0 || k == 1) {
            return head;
        }
        ListNode ret = new ListNode(-1);
        ListNode add = ret;
        ListNode slow = head;
        ListNode fast = head;
        while (fast != null) {
            int i= 0;
            for (; i < k && fast != null; i++) {
                fast = fast.next;
            }
            if (i == k) {
                ListNode begin = slow;
                while (slow != fast) {
                    ListNode next = slow.next;
                    slow.next = add.next;
                    add.next = slow;
                    slow = next;
                }
                add = begin;
            } else {
                add.next = slow;
            }
            slow = fast;
        }
        return ret.next;
    }