Leetcode -- Rotate List

题目：
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旋转到链表的开头。若k大于链表的长度，则应该先进行求余，再进行链表旋转。

思路：
1）计算链表的长度，计算在第几个点，旋转链表
2）找到该节点，将该节点的上一个节点的next设置为NULL，将链表最后一个节点的next设置为head。

代码：

 ListNode* rotateRight(ListNode* head, int k) {
        if(!head) return head;
        ListNode* l = head;
        ListNode* last;
        ListNode* p;
        int len = 0;
        int times = 0;
        while(l)
        {
            len ++;
            last = l;
            l = l->next;
        }
        k = k%len;
        if (k != 0)
        {
            l = head;
            for(int i = 1; i < (len - k); i++)
            {
                l = l->next;
            }
            p = l ->next;
            l->next = NULL;
            last->next = head;
            return p;
        }
        return head;
    }

leetcode的测试用例，总是存在一个输入为空的情况，记住要额外处理一下。