61. Rotate List
2016-01-13 17:33
197 查看
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.
双指针法
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 p = head,q = head; int size = 1; while (p.next != null) { //单链表长度 p = p.next; size++; } p = head; k = k%size; if(k == 0) return head; for (int i = 0; i < k; i++) { q = q.next; } while(q.next != null){ p = p.next; q = q.next; } ListNode newhead = p.next; p.next = null; q.next = head; return newhead; } }
相关文章推荐
- Qt webview 使用
- Android ListView头部悬浮效果
- Google Gson的使用方法,实现Json结构的相互转换
- Android 事件的分发和消费机制
- Quartus 中调用modelsim的流程及*.vt或*.vht自动生成
- Handler 取不到session 解决办法
- Opencv各个版本的万能头文件
- 让IE6支持兼容min-width、max-width CSS样式属性的方法
- QT Creator原创详细安装指导
- Pipework在docker 上的使用
- 在继承中,父类的私有也会被继承,但是子类不可以直接访问,但是可以间接的访问
- 免费的语音识别api调用
- DELL服务器抓取日志
- 深入浅出解析大数据平台架构
- iOS7程序后台运行
- 面试题49:圆圈中最后剩下的数字*
- logistic regression 在octave上的小测试程序
- 韦东山视频中的uboot参数的设置
- AwesomePlayer中TimedEventQueue的实现
- iOS小demo之为图层添加图片和边框