博客
关于我
【牛客网-名企高频面试题】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/

你可能感兴趣的文章
nginx工作笔记004---配置https_ssl证书_视频服务器接口等
查看>>
nginx工作笔记005---nginx配置负载均衡_在微服务中实现网关集群_实现TCP传输层协议__http协议的负载均衡
查看>>
nginx常用命令及简单配置
查看>>
Nginx常用屏蔽规则,让网站更安全
查看>>
Nginx常见问题
查看>>
nginx平滑升级解决 nginx 安全漏洞(CVE-2021-23017)和NGINX 环境问题漏洞(CVE-2019-20372)
查看>>
Nginx平滑添加模块
查看>>
Nginx开启gzip网页传输压缩配置
查看>>
nginx开机启动脚本
查看>>
nginx异常:the “ssl“ parameter requires ngx_http_ssl_module in /usr/local/nginx/conf
查看>>
nginx总结及使用Docker创建nginx教程
查看>>
nginx报错:the “ssl“ parameter requires ngx_http_ssl_module in /usr/local/nginx/conf/nginx.conf:128
查看>>
nginx报错:the “ssl“ parameter requires ngx_http_ssl_module in usrlocalnginxconfnginx.conf128
查看>>
Nginx搭建RTMP服务器+FFmpeg实现海康威视摄像头预览
查看>>
Nginx搭建静态资源映射实现远程访问服务器上的图片资源
查看>>
nginx日志不支持中文
查看>>
nginx日志分割并定期删除
查看>>
Nginx日志分析系统---ElasticStack(ELK)工作笔记001
查看>>
Nginx日志按天分割
查看>>
Nginx映射本地json文件,配置解决浏览器跨域问题,提供前端get请求模拟数据
查看>>