61. Rotate List
来源:互联网 发布:搞笑网络段子精选 编辑:程序博客网 时间:2024/04/26 20:23
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.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode rotateRight(ListNode head, int k) { if(head == null) return head; ListNode dummy = new ListNode(0); dummy.next = head; int len = 0; ListNode node = dummy; while(node.next != null){ len++; node = node.next; } k %= len; k = len - k; ListNode slow = dummy; for(int i = 0; i < k; i++) slow = slow.next; node.next = dummy.next; dummy.next = slow.next; slow.next = null; return dummy.next; }}
0 0
- [LeetCode]61.Rotate List
- 61. Rotate List
- LeetCode --- 61. Rotate List
- [Leetcode] 61. Rotate List
- 61. Rotate List
- [leetcode] 61.Rotate List
- [leetcode] 61. Rotate List
- 61. Rotate List
- leetcode 61. Rotate List
- LeetCode 61. Rotate List
- [leetcode] 61. Rotate List
- 61. Rotate List
- 61. Rotate List
- 61. Rotate List LeetCode
- leetcode 61. Rotate List
- 61. Rotate List
- 61. Rotate List
- 61. Rotate List
- spring 事务属性的种类
- 项目优化之——加载
- 栈和堆的区别
- 时间限制(烽火戏诸侯)
- 第48篇白板修复之铅笔选择三种粗细(二)
- 61. Rotate List
- redis集群实现(八)redis+twemproxy集群
- SpringMVC入门(一)
- iOS开发归档存储
- fitsSystemWindows实践
- 应用8255A控制LED小灯开闭(附代码注释)
- 共享经济向共产经济转变
- 【CSS基础 】动画animation
- GPU虚拟化的评价标准与实现策略