#include <stdio.h>

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

struct ListNode {
	int val;
	struct ListNode *next;
};
	
struct ListNode* rotateRight(struct ListNode* head, int k)
{
	int i;
	int length = 1;
	struct ListNode* p = head;

	if(p == NULL) return head;
	
	for(; p->next != NULL; p = p->next)
		length++;

	p->next = head;

	for(i = 0; i < length - k % length; i++)
		p = p->next;
	head = p->next;
	p->next = NULL;

	return head;
}

int main()
{
}