leetcode 061 Rotate List
来源:互联网 发布:mac魅可官网 编辑:程序博客网 时间:2024/05/22 15:17
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
.
Subscribe to see which companies asked this question
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* rotateRight(ListNode* head, int k) { int len = 0;ListNode *l = head;ListNode *ret = NULL;if(head == NULL) return ret;while(l != NULL) {len++;l = l->next;}k = k%len;if(k == 0) return head;int kk = len-k;kk = kk-1;l = head;while(kk--) {l = l->next;}ListNode *next = l->next;l->next = NULL;ret = next;for(; next->next!=NULL; next=next->next);next->next = head;return ret; }};
0 0
- LeetCode 061 Rotate List
- 061 Rotate List [Leetcode]
- LeetCode 061 Rotate List
- leetcode 061 Rotate List
- Leetcode 061 Rotate List
- LeetCode 061 Rotate List
- 【LeetCode OJ 061】Rotate List
- [leetcode][list] Rotate List
- leetcode 061 —— Rotate List
- LeetCode: Rotate List
- LeetCode Rotate List
- LeetCode : Rotate List
- [Leetcode] Rotate List
- [LeetCode] Rotate List
- [leetcode] Rotate List
- leetcode 70: Rotate List
- [Leetcode] Rotate List
- 【leetcode】Rotate List
- JAVA中extends 与implements区别
- 简单的传球游戏(矩阵快速幂) bnuoj49104
- leetcode-133. Clone Graph
- 算法(五)
- leetcode——120——Triangle
- leetcode 061 Rotate List
- 讲义四 包的理解
- 让requirejs不自动添加.js后缀
- 安装和使用 Linux Mysql笔记
- tornado入门 - 登陆与cookie
- 关于做好一个项目
- hdoj 5677 ztr loves substring
- Ubuntu 16.04 下使用FileZilla工具无法显示中文目录及文件名的解决方法
- PHP关于Ajax返回多个json数据的处理