LeetCode - Refresh - Rotate List
2015-03-23 11:44
387 查看
/** * 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 || !head->next) return head; int len = 1; ListNode *runner = head; while (runner->next) { runner = runner->next; len++; } k %= len; runner->next = head; for (int i = 0; i < len-k; i++) { runner = runner->next; } head = runner->next; runner->next = NULL; return head; } };
相关文章推荐
- LeetCode | 61. Rotate List
- LeetCode – Refresh – Anagrams
- LeetCode – Refresh – Candy
- LeetCode – Refresh – Count and Say
- LeetCode – Refresh – Insertion Sort List
- LeetCode – Refresh – Longest Palindromic Substring
- LeetCode – Refresh – Maximal Rectangle
- LeetCode – Refresh – Missing Ranges
- LeetCode – Refresh – Palindrome Number
- LeetCode – Refresh – Repeated DNA Sequences
- LeetCode – Refresh – Permutations II
- LeetCode - Refresh - Same Tree
- LeetCode - Refresh - Sort Colors
- LeetCode – Refresh – Unique Paths II
- 【leetcode】Rotate List
- LeetCode - Rotate List
- Leetcode -- Rotate List
- leetcode -- Rotate List
- LeetCode: Rotate List
- LeetCode – Refresh – Balanced Binary Tree