算法题-rotate-list 旋转旋转

[编程题]rotate-list

时间限制：1秒 空间限制：32768K

Given a list, rotate the list to the right by k places,
where k is non-negative.
For example:
Given1->2->3->4->5->NULLand k =2,
return4->5->1->2->3->NULL.

题目;给定一个链表，将链表旋转到右边的k个位置，其中k是非负的。
例如:
1->2->3->4->5->NULL,为K = 2，
返还4->5->1->2->3->NULL。

思路：同之前做过的很多链表题一样,先遍历一遍，为的是得出链表长度length，注意K可能会大于len，因此K%=length。
将尾结点next指针指向首节点，形成一个环，接着往后跑len-k步，然后再从这里断开，很巧妙地完成了旋转的过程

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */

class Solution {
public:
    ListNode *rotateRight(ListNode *pHead, int K) {
        if(!pHead||K == 0)//判空
            return pHead;
        int Length=1;
        ListNode *pWord=pHead;
        while(pWord->next){
            //遍历链表，得到链表长度
            Length = Length+1;
            pWord = pWord->next;
        }
        K=Length - K % Length;//计算位置,模除是因为考虑到K>Length的情况
        pWord->next=pHead;//首尾相接成环
        int step=0;
        for(step;step<K;step++){
            pWord=pWord->next;//接着往后跑
        }
        pHead=pWord->next;//位置的下一个节点做为新的首节点
        pWord->next=NULL;//最后再断开
        return pHead;
    }
};