力扣每日一题 6/8 链表的旋转与反转 61.旋转链表_利口表的动态旋转

给你一个链表的头节点 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路1 通过数组实现
利用另外一个数组存储并输出移动位置后的数组元素

#include <stdio.h>

int main()
{
	int i, n;
	//输入数组元素个数 
	scanf("%d", &n);
	int a[n];
	//依次输入数组元素 
	for(i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	int k;
	//输入移动 k 个位置 
	scanf("%d", &k);
	while(k > n)
	{
		k %= n;
	}
	int b[n];
	int j;
	//对原数组中的每一个数组都进行移动 
	for(i = 0; i < n; i++)
	{
		j = k + i;
		if(j >= n)
		{
			j -= n;
		}
		b[j] = a[i];
	}
	//输出移动后的数组 
	for(i = 0; i < n ; i++)
	{
		printf("%d ", b[i]);
	}
	
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

思路2 通过链表实现