Rotate list(C++ code)

LeetCode Rotate List, Mar 28 '12
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.

思路：新头在倒数第k个，需要把新头前面的node指向null,把链表尾巴指向旧头。要处理k大于表长度的情况。

0. ListNode *rotateRight(ListNode *head, int k) {  
1.   
2.      if(!head) return NULL;  
3.      if(k == 0) return head;  
4.        
5.      ListNode *tail = head, *prev = head;  
6.   
7.      int i = k;  
8.   
9.      //find last k+1-th elem and last elem.  
10.   
11.      while(k>0 &&tail->next != NULL){  
12.   
13.          tail = tail->next;   
14.          k--;  
15.   
16.      }  
17.   
18.      //list length is i-k+1  
19.   
20.      if(tail->next == NULL) {  
21.   
22.         int listlen = i - k + 1;  
23.   
24.         k =listlen -  i%listlen-1;          
25.   
26.         while(k>0){prev = prev->next; k--;}  
27.   
28.     }  
29.   
30.      while(tail->next != NULL){  
31.   
32.           prev = prev->next;  
33.   
34.           tail = tail->next;  
35.   
36.      }  
37.   
38.      tail->next = head;  
39.   
40.      head = prev->next;  
41.   
42.      prev->next = NULL;  
43.   
44.      return head;           
45.       
46.  }