61. Rotate List**
来源:互联网 发布:淘宝店铺过户流程 编辑:程序博客网 时间:2024/06/16 22:25
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
.
public ListNode rotateRight(ListNode head, int k) { if(head ==null||head.next==null) return head; ListNode dummy = new ListNode(0); dummy.next = head; ListNode fast = dummy, slow = dummy; int length; for(length = 0; fast.next!=null; length++){ fast = fast.next; } for(int j= length-k%length;j>0;j--){ slow = slow.next; } fast.next = dummy.next; dummy.next = slow.next; slow.next = null; return dummy.next; }总结:dummy节点的引入,很常用。另外注意循环移位要进行取余数处理。
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
- C++ Primer笔记(一)
- 深刻理解Python中的元类(metaclass)
- redis3.0.7源码阅读(五)redis字典
- C++实现插入排序
- 操作系统总结(六)进程同步
- 61. Rotate List**
- 【小惊喜】——GitHub初相识
- tomcat的配置
- Matlab中grid 的使用
- csdn如何转载别人的文章
- hdu 下沙小面的(2)(DFS)
- 绘制个性书籍标签以及保存或打印标签(C#)
- SpringMvc @InitBinder 表单多对象精准绑定接收
- 建造者模式---每个人都有自己的路