[LeetCode] Rotate List 解题报告
来源:互联网 发布:淘宝网羽绒服女装 编辑:程序博客网 时间:2024/06/10 01:28
Given a list, rotate the list to the right by k places, where k is non-negative.
For example:
Given
return
Given
1->2->3->4->5->NULL
and k = 2
,return
4->5->1->2->3->NULL
.» Solve this problem
[解题思路]
首先从head开始跑,直到最后一个节点,这时可以得出链表长度len。然后将尾指针指向头指针,将整个圈连起来,接着往前跑len – k%len,从这里断开,就是要求的结果了。
[Code]
1: ListNode *rotateRight(ListNode *head, int k) {
2: // Start typing your C/C++ solution below
3: // DO NOT write int main() function
4: if(head == NULL || k ==0) return head;
5: int len =1;
6: ListNode* p = head,*pre;
7: while(p->next!=NULL)
8: {
9: p = p->next;
10: len++;
11: }
12: k = len-k%len;
13: p->next = head;
14: int step =0;
15: while(step< k)
16: {
17: p = p->next;
18: step++;
19: }
20: head = p->next;
21: p->next = NULL;
22: return head;
23: }
[Note]
注意K大于len的可能。
注意K大于len的可能。
0 0
- 【LeetCode】Rotate List 解题报告
- [LeetCode] Rotate List 解题报告
- [leetcode] 61. Rotate List 解题报告
- [Leetcode] 61. Rotate List 解题报告
- [leetcode]61. Rotate List@Java解题报告
- Leetcode #61. Rotate List 循环位移链表 解题报告
- LeetCode-Rotate Array-解题报告
- [LeetCode] Rotate Image 解题报告
- [leetcode] 48. Rotate Image 解题报告
- [leetcode] 189. Rotate Array 解题报告
- LeetCode 396. Rotate Function 解题报告
- Leetcode解题报告:48. Rotate Image
- [leetcode] 396. Rotate Function 解题报告
- [Leetcode] 48. Rotate Image 解题报告
- LeetCode 48. Rotate Image 解题报告
- [Leetcode] 189. Rotate Array 解题报告
- [Leetcode] 396. Rotate Function 解题报告
- leetcode 之Rotate List 解题思路
- [LeetCode] Reverse Integer 解题报告
- [LeetCode] Reverse Linked List II 解题报告
- [LeetCode] Reverse Nodes in k-Group 解题报告
- [LeetCode] Roman To Integer 解题报告
- [LeetCode] Rotate Image 解题报告
- [LeetCode] Rotate List 解题报告
- [LeetCode] Scramble String 解题报告
- [LeetCode] Search for a Range 解题报告
- 使用flume thrift source的一点心得
- 虚拟机性能监控与故障处理工具
- [LeetCode] Search in Rotated Sorted Array 解题报告
- [LeetCode] Search in Rotated Sorted Array II 解题报告
- git管理相关命令
- [LeetCode] Search Insert Position 解题报告