旋转链表

给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。

示例 1：

输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3]

示例 2：

输入：head = [0,1,2], k = 4 输出：[2,0,1]

提示： 链表中节点的数目在范围 [0, 500] 内 -100 <= Node.val <= 100 0 <= k <= 2 * 109

思路: 将k对链表长度(后记为len)取模，如果k与len相等,则k = len,再进行旋转(余数为多少就旋转多少次)。

获取链表长度(帮助函数):

int length(struct ListNode* p) {
	struct ListNode* q = p;
	int length = 0;

	while (q != NULL) {
		length++;
		q = q->next;
	}

	return length;
}

单次旋转:

void rotate(struct ListNode **p) {
	struct ListNode* q = *p;
	struct ListNode *secondToLast = *p;

	while (q != NULL) {
		if (q->next != NULL) {
			secondToLast = q;
		}
		q = q->next;
	}

	secondToLast->next->next = *p;
	*p = secondToLast->next;
	secondToLast->next = NULL;
}

struct ListNode* rotateRight(struct ListNode* head, int k) {
	int len = length(head);
	if (len == 0 || len == 1) return head;
	int _k;
	if (k % len == 0) {
		_k = len;
	}
	else {
		_k = k % len;
	}

	for (int i = 0; i < _k; i++) {
		rotate(&head);
	}

	return head;
}