leetcode Rotate list

快慢指针的使用

1. struct ListNode {  
2.     int val;  
3.     ListNode *next;  
4.     ListNode(int x) : val(x), next(NULL) {}  
5. };  
6.   
7. class Solution {  
8. //draw some pictures and then think it twice, just be careful when process pointers  
9. public:  
10.     ListNode *rotateRight(ListNode *head, int k) {  
11.         // Start typing your C/C++ solution below  
12.         // DO NOT write int main() function  
13.         ListNode* run = head;  
14.         int len = 0;  
15.         for(; run != NULL; run = run->next, len++);  
16.         if(len == 0) return NULL;  
17.         k = k%len;  
18.         if(k == 0) return head;  
19.   
20.         ListNode* second = head;  
21.         ListNode* first = head;  
22.         while (k--)  
23.             first = first->next;  
24.         while (first->next != NULL)  
25.         {  
26.             second = second->next;  
27.             first = first->next;  
28.         }  
29.         ListNode* newHead = second->next;  
30.         second->next = NULL;  
31.         first->next = head;  
32.         return newHead;