牛客101 3 指定区间内链表翻转每k个数进行反转

最新推荐文章于 2024-10-07 07:09:00 发布

czhc1140075663

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量48

点赞数

文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/czhc1140075663/article/details/125215531

版权

该博客主要讨论如何使用Java编程语言实现将链表的每K个节点进行翻转的功能。提供的解决方案中，定义了一个名为Solution的类，包含一个名为reverseKGroup的方法，该方法接收一个链表头节点和整数K作为参数，返回翻转后的链表头节点。代码通过迭代检查链表长度并递归地翻转K个节点的子链表来实现这一操作。

摘要由CSDN通过智能技术生成

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) {
        // write code here
    ListNode cur=head;
        int count=0;
        while(cur!=null||count==k)
        {
         cur=cur.next;
            count++;
        }
        if(count==k)
        {
            cur=reverseKGroup(cur,k);
            while(count!=0)
            {
                ListNode tmp=head.next;
                head.next=cur;
                cur=head;
            head=tmp;
            }
            head=cur;    
        }
        return head;
    }
}

在这里插入图片描述

`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) {
        // write code here
    ListNode cur=head;
        int count=0;
        while(cur!=null||count==k)
        {
         cur=cur.next;
            count++;
        }
        if(count==k)
        {
            cur=reverseKGroup(cur,k);
            while(count!=0)
            {  count--;
                ListNode tmp=head.next;
                head.next=cur;
                cur=head;
            head=tmp;
            }
            head=cur;    
        }
        return head;
    }
}