博客
关于我
【牛客网-名企高频面试题】NC50 链表中的节点每k个一组翻转
阅读量:361 次
发布时间:2019-03-04

本文共 560 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

解题思路

在这里插入图片描述

public class Solution {       public static ListNode reverseKGroup(ListNode head, int k) {   		if(head == null || head.next == null || k < 2) return head;		ListNode dummy = new ListNode(0);		dummy.next = head;		ListNode pre = dummy, cur = head, temp;		int len = 0;		while (head != null) {   			len ++ ;			head = head.next;		}		for (int i = 0; i < len / k; i ++ ) {   			for (int j = 1; j < k; j ++ ) {   				temp = cur.next;				cur.next = temp.next;				temp.next = pre.next;				pre.next = temp;			}			pre = cur;			cur = cur.next;		}		return dummy.next;	}}

转载地址:http://gser.baihongyu.com/

你可能感兴趣的文章
Netty源码—6.ByteBuf原理二
查看>>
Netty源码—7.ByteBuf原理三
查看>>
Netty源码—7.ByteBuf原理四
查看>>
Netty源码—8.编解码原理一
查看>>
Netty源码—8.编解码原理二
查看>>
Netty源码解读
查看>>
netty的HelloWorld演示
查看>>
Netty的Socket编程详解-搭建服务端与客户端并进行数据传输
查看>>
Netty的网络框架差点让我一夜秃头,哭了
查看>>
Netty相关
查看>>
Netty简介
查看>>
Netty线程模型理解
查看>>
netty解决tcp粘包和拆包问题
查看>>
Netty速成:基础+入门+中级+高级+源码架构+行业应用
查看>>
Netty遇到TCP发送缓冲区满了 写半包操作该如何处理
查看>>
netty(1):NIO 基础之三大组件和ByteBuffer
查看>>
Netty:ChannelPipeline和ChannelHandler为什么会鬼混在一起?
查看>>
Netty:原理架构解析
查看>>
Network Dissection:Quantifying Interpretability of Deep Visual Representations(深层视觉表征的量化解释)
查看>>
Network Sniffer and Connection Analyzer
查看>>