rotate list java_Rotate List | Java最短代码实现

【思路】

1. 将尾指针指向头指针

2. 并将head指针向后移动k = count – k % count - 1位，phead = head.next就是新链表的头指针

3. 将head.next置空，并返回phead

public ListNode rotateRight(ListNode head, int k) {

if (head == null) return head;

ListNode phead = head;

int count = 1;

while (phead.next != null) {

count++;

phead = phead.next;

}

k = count - k % count - 1;

phead.next = head;

while (k-- > 0)

head = head.next;

phead = head.next;

head.next = null;

return phead;

}

230 / 230test cases passed. Runtime:1 ms Your runtime beats 14.33% of javasubmissions.

欢迎优化！

rotate list java_Rotate List | Java最短代码实现相关推荐

java短_Java中的最短代码和最低延迟
如何编写以最快速度执行的代码,同时仍将编码保持在最低限度? 最短代码和最低延迟谁能编写具有最低延迟的最短Java代码,以及使用了哪些工具? 更具体地说,目标是开发一个Java应用程序,使用通用解决方 ...
java编写代码用什么_如何学习用Java编写代码：为什么要学习以及从哪里开始
java编写代码用什么 by John Selawsky 约翰·塞劳斯基(John Selawsky) 如何学习用Java编写代码:为什么要学习以及从哪里开始 (How to learn to cod ...
Java 常用代码汇总
欢迎关注方志朋的博客,回复"666"获面试宝典 1. 字符串有整型的相互转换 String a = String.valueOf(2); //integer to numeric ...
陌陌安全开源了 Java 静态代码安全审计插件
近日,陌陌安全开源了 Java 静态代码安全审计插件 MOMO Code Sec Inspector,侧重于在编码过程中发现项目潜在的安全风险,并提供一键修复能力. MOMO 安全团队认为,绝大部分 ...
《Java和Android开发实战详解》——2.5节良好的Java程序代码编写风格
本节书摘来自异步社区<Java和Android开发实战详解>一书中的第2章,第2.5节良好的Java程序代码编写风格,作者陈会安,更多章节内容可以访问云栖社区"异步社区&quo ...
求一个简单的java线程代码,Java线程代码的实现方法
1.继承Thread 声明Thread的子类运行thread子类的方法 2.创建Thread的匿名子类 3.实现Runnable接口声明运行 4.创建实现Runnable接口的匿名类 5.线程名 ...
你了解欧拉回路吗？（附Java实现代码）
文章目录一:什么是欧拉回路? 二: 无向图中欧拉回路存在的条件三:如何得到欧拉回路四:Java实现一:什么是欧拉回路? 不知道你有没有玩过这样一种叫"一笔画",从某一点开始 ...
哈夫曼编码(Huffman)Java实现代码
网上找到的一个组Huffman编码Java实现代码,比较经典. 1.主类,压缩和解压 package cn.hm;import java.io.BufferedInputStream; import ...
java 定时器代码_Java定时器代码的编写
Java定时器代码的编写在某些时候, 我们需要实现这样的`功能,某一程序隔一段时间执行一次,而这一事情由系统本身来完成,并不是人为的触发,我们一般可称此为定时器任务.其实到Java中,实现起来是非常 ...
经典KMP算法C++与Java实现代码
前言: KMP算法是一种字符串匹配算法,由Knuth,Morris和Pratt同时发现(简称KMP算法).KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的.比 ...

rotate list java_Rotate List | Java最短代码实现

rotate list java_Rotate List | Java最短代码实现相关推荐

最新文章

热门文章