【注释详细,思路清晰】【打卡第3天】leetcode热题HOT100之Java实现:61、旋转链表,给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。
1、题目描述旋转链表给你一个链表的头节点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]2、算法分析①将链表的每个结点向右移动k个位置,关于k讨论如下:旋转链表,本质上就是将尾部向前数,第K个元素作为头部,原来的头部元素接在尾上至于往右移动,共有两