Rotate List Java
来源:互联网 发布:钢结构楼梯踏步计算法 编辑:程序博客网 时间:2024/06/04 20:01
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
.
Idea: dummy node
1.find length of linkedlist of tail node
2.local the cutting position node by n=len-n%len(handle case n >len)
3. use dummy node to rotate right
public class Solution { public ListNode rotateRight(ListNode head, int n) { if(head==null || head.next==null) return head; ListNode tail=head; int len=1; //tail => last element not => null while(tail.next!=null){ tail=tail.next; len++; } //check for special case if(n==len){ return head; } n=len-n%len; ListNode dummy=new ListNode(0); dummy.next=head; ListNode tempDummy=dummy; //local the cutting node for(int i=0;i<n;i++){ tempDummy=tempDummy.next; } //rotate right tail.next=dummy.next; dummy.next=tempDummy.next; tempDummy.next=null; return dummy.next; }}
0 0
- [Leetcode] Rotate List (Java)
- Rotate List Java
- Rotate List (Java)
- [LeetCode][Java] Rotate List
- leetcode:Rotate List 【Java】
- Rotate List leetcode java
- (Java)LeetCode-61. Rotate List
- 【leetcode】61. Rotate List【java】
- [LeetCode] 61. Rotate List java
- Rotate List | Java最短代码实现
- [leetcode]61. Rotate List@Java解题报告
- Rotate List
- Rotate List
- Rotate List
- Rotate List
- Rotate List
- Rotate List
- Rotate List
- CentOS6.5下安装flash player插件
- mysql授权+限制连接
- Linux常用命令大全
- 数据结构上机实验之二分查找(哈希优化)
- iOS开发 - UIActivityViewController详解
- Rotate List Java
- C++静态库与动态库(转)
- fseek
- int 和integer的区别
- 解决“升级Windows8.1专业版后无法使用IE上网”的问题
- Hbase简介
- 修改sql server服务器的排序规则
- 创建简易计算器
- 黑马程序员--为考上黑马程序员而努力中,17岁为黑马奋斗的少年