LeetCode Rotate List
来源:互联网 发布:随身带着淘宝去异界341 编辑:程序博客网 时间:2024/06/05 15:47
题目:
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. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:ListNode *rotateRight(ListNode *head, int k) {if (head == NULL)return head;ListNode *cur = head;//s为节点个数int s = 1;while (cur->next != NULL) {s++;cur = cur->next;}ListNode *tail = cur;k = (s-k%s)%s;if (k == 0)return head;cur = head;int a = 1;while (a < k) {cur = cur->next;a++;}ListNode *head2 = cur->next;cur->next = NULL;tail->next = head;return head2;}};
0 0
- [leetcode][list] 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
- [LeetCode]Rotate List
- [leetcode]Rotate List
- LeetCode-Rotate List
- [leetcode] Rotate List
- LeetCode - Rotate List
- LeetCode:Rotate List
- LeetCode 61: Rotate List
- leetcode之Rotate List
- Jmockit使用指南
- 搜索引擎公司百度
- Vim快速选中、删除、复制引号或括号中的内容
- Spring技术入门(一)
- android中如何利用attrs和styles定义控件
- LeetCode Rotate List
- android LibraryProject
- 解决Android SDK 下载速度慢方法
- spring InitializingBean接口
- java 反射
- FFMPEG使用参数详解
- 十四周——形状类中的纯虚函数
- Java虚拟机内存异常
- 中国 Android 用户的移动趋势