leetcode Rotate List
2014-10-06 11:09
288 查看
此题主要在于理解旋转链表的含义
代码
代码
class Solution { public: ListNode *rotateRight(ListNode *head, int k) { if(head==NULL||k==0) return head; int len = 1; ListNode* p = head; while(p->next!=NULL) { p = p->next; len++; } p->next = head; int step = len - (k%len); while(step>0) { p = p->next; step--; } ListNode* newHead = p->next; p->next = NULL; return newHead; } };
相关文章推荐
- [leetcode] 61.Rotate List
- ( Leetcode 61 ) Rotate List
- Rotate List -- leetcode
- leetcode 061 —— Rotate List
- leetcode 61Rotate List
- leetcode - Rotate List
- Rotate List - Leetcode
- LeetCode61——Rotate List
- Leetcode题集——rotate-list
- [Leetcode]Rotate List
- LeetCode:Rotate List
- LeetCode 61. Rotate List
- Leetcode rotate list
- [Leetcode 57] 61 Rotate List
- Leetcode-rotate-list
- [leetcode] 61. Rotate List
- LeetCode Rotate List简单易懂解法
- Leetcode Rotate List
- LeetCode 61. Rotate List
- [Leetcode] 61. Rotate List