Leetcode61 Rotate List
来源:互联网 发布:js执行href跳转action 编辑:程序博客网 时间:2024/06/13 01:36
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.
Solution
- 利用两个指针定位到需要翻转的地方。
public class Solution { public ListNode rotateRight(ListNode head, int k) { if(head==null) return head; ListNode dummy = new ListNode(-1); dummy.next = head; ListNode fast = head; ListNode slow = head; int count; for(count=0;fast!=null;fast=fast.next) count++; k %= count; if(k==0) return head; for(fast=head;k-->0;fast = fast.next); for(;fast.next!=null;fast=fast.next,slow=slow.next); fast.next = dummy.next; dummy.next = slow.next; slow.next = null; return dummy.next; }}
0 0
- Leetcode61 Rotate List
- leetCode61:Rotate List
- leetcode61 Rotate List
- leetcode61: Rotate List
- Leetcode61 rotate list
- leetcode61~Rotate List
- LeetCode61——Rotate List
- leetcode61
- Rotate List
- Rotate List
- Rotate List
- Rotate List
- Rotate List
- Rotate List
- Rotate List
- Rotate List
- Rotate List
- Rotate List
- centos7 设置IP/开机启动
- Num 26 : HDOJ2187 : 悼念512汶川大地震遇难同胞——老人是真饿了 [ 贪心 ]
- Linux | 管道
- POJ 2991 Crane (线段树)
- NVIDIA DIGITS 学习笔记(NVIDIA DIGITS-2.0 + Ubuntu 14.04 + CUDA 7.0 + cuDNN 7.0 + Caffe 0.13.0)
- Leetcode61 Rotate List
- 多线程总结之GCD基础
- 第一篇文章
- 后台定位上传的代码实践
- CentOS 7 安装PostGIS
- HDU 4289 Control (最小割 拆点)
- 深搜,广搜,图的遍历,基础(updating)
- fputc
- iOS开发UI篇--iOS动画(Core Animation)总结