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

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

题目描述
将给出的链表中的节点每 k 个一组翻转,返回翻转后的链表
如果链表中的节点数不是 k 的倍数,将最后剩下的节点保持原样
你不能更改节点中的值,只能更改节点本身。
要求空间复杂度 O(1)
例如:
给定的链表是1→2→3→4→5
对于 k = 2 , 你应该返回 2→1→4→3→5
对于 k = 3, 你应该返回 3→2→1→4→5

记录大佬代码,以及个人理解。

public class Solution {
    public static ListNode reverseKGroup(ListNode head, int k) {
    	// k小于等于1,直接返回
        if(head == null || head.next == null || k <= 1) return head;
        // dummy是作为头结点的前一个结点,用来保存排序后的新的头结点	
        ListNode dummy = new ListNode(0);	
        // dummy链接head
        dummy.next = head;
        // pre为当前的前一个节点,cur为当前节点,temp记录临时节点
        ListNode pre = dummy, cur = head, temp;	
        int len = 0;
        // 获取链表总长度
        while (head != null) {
            len ++ ;
            head = head.next;
        }
        for (int i = 0; i < len / k; i ++ ) {	// len/k获取翻转总组数
            for (int j = 1; j < k; j ++ ) {		// 一组一组的去翻转
                temp = cur.next;		// temp得到当前节点
                cur.next = temp.next;	// 即:cur.next=cur.next.next,当前节点的下一节点,效果是节点再往后取一个
                temp.next = pre.next;	// 即:temp.next.next=head.next,当前节点连接上一节点
                pre.next = temp;		// 更新前节点连接修改后的当前节点
            }
            pre = cur;		// 下一组的前节点就是上一组的末节点
            cur = cur.next;	// cur往下走
        }
        return dummy.next;	// 最后返回的dummy就是更改过链接的链表
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值