【算法题】链表中每k个节点反转

将给出的链表中的节点每k个一组翻转,返回翻转后的链表
如果链表中的节点数不是k的倍数,将最后剩下的节点保持原样
你不能更改节点中的值,只能更改节点本身。
要求空间复杂度O(1)

输入{1,2,3,4,5},2
输出{2,1,4,3,5}

思路:
总体是在想把它分开一组一组的反转再给它接上去。
1、每K个一组翻转,剩余长度不足的话则不翻转,首先应该求出链表的长度length,然后通过 length-(length % K)求出我们需要翻转的链表的总长度。
2、定义两个循环体,用外循环体控制我们需要翻转的链表的总长度,在内循环体1控制我们每一组需要进行翻转的链表。
3、在外循环体内定义一个链表temp,初始化为null,然后用这个链表 temp 在内循环体1内接收每次翻转的一部分链表,然后每一次内循环1结束完到外循环又会初始化为null,然后再接收,以此循环。
4、在外循环外定义一个链表 result = new ListNode(0) ,定义一个result2 = result,在外循环内,在内循环1结束之后,用result.next=temp,以此来指向每个翻转的链表(长度为 K),然后创建一个内循环2,在内循环2内进行K次的next,以此让result保持指向链表尾部。
5、最后让result指向循环剩余的链表即可。
6、返回result2.next 即可。

代码如下:

import java.util.*;
public class Solution {
   
     public ListNode reverseKGroup (ListNode head, int k
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值