Java for LeetCode 061 Rotate List

Given a list, rotate the list to the right by k places, where k is non-negative.

For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.

解题思路：

只需找到对应的位置，然后指向head，接着把之前节点指向null即可，注意k可以取大于length的值，所以k%=length，JAVA实现如下：

    public ListNode rotateRight(ListNode head, int k) {if(head==null||head.next==null)return head;ListNode temp=head;int length=1;while(temp.next!=null){temp=temp.next;length++;}if(k==length)return head;temp.next=head;temp=head;for(int i=1;i<length-k;i++)temp=temp.next;head=temp.next;temp.next=null;return head;}

转载于:https://www.cnblogs.com/tonyluis/p/4506869.html

Java for LeetCode 061 Rotate List相关推荐

java求最短距离,Java实现 LeetCode 821 字符的最短距离（暴力）
821. 字符的最短距离给定一个字符串 S 和一个字符 C.返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组. 示例 1: 输入: S = "loveleet ...
[勇者闯LeetCode] 189. Rotate Array
[勇者闯LeetCode] 189. Rotate Array Description Rotate an array of n elements to the right by k steps. F ...
leetcode 61 Rotate List ----- java
Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given ...
Leetcode怎么调试java代码,LeetCode–正则表达式匹配
深入浅出node. js+node学习指南书 208.6元 (需用券) 去购买 > LeetCode–正则表达式匹配博客说明文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总, ...
Java描述 LeetCode，513. Find Bottom Left Tree Value 找左下角的值
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢.一起支持原创吧 ...
java rotate_Graphic2D中的rotate方法应用问题
我想请教各位Graphics2D中的g2d.rotate(Math.PI/2,200,200);是不是指将图片以(200,200)为旋转中心,逆时针旋转90度?另外我写了个很小的测试程序,但是点击旋转 ...
Java for LeetCode 067 Add Binary
Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...
卧槽！华为工程师总结的5000页Java、LeetCode刷题笔记提供下载，太优秀了！
本文转自公众号:码农突围,本文已经过作者授权,如需转载,请联系码农突围公号. 未经授权,转载必究! 最近有有不少老铁在后台留言说,想进大厂,但是算法不好.最近我整理了一份刷题实录,这份刷题实录,也让我 ...
Z 字形变换 C++实现 java实现 leetcode系列（六）
Z 字形变换 java实现 C++实现将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 ...

Java for LeetCode 061 Rotate List

Java for LeetCode 061 Rotate List相关推荐

最新文章

热门文章