61. 旋转链表
61. 旋转链表难度中等795收藏分享切换为英文接收动态反馈给你一个链表的头节点 ,旋转链表,将链表每个节点向右移动 个位置。示例 1:
输入:head = [1,2,3,4,5], k = 2
输出:[4,5,1,2,3]
示例 2:
输入:head = [0,1,2], k = 4
输出:[2,0,1]
官解:方法一:闭合为环
思路及算法记给定链表的长度为 nn,注意到当向右移动的次数 k \geq nk≥n 时,我们仅需要向右移动 k \bmod nkmodn 次即可。因为每 nn
原创
2022-07-07 11:19:48 ·
174 阅读 ·
1 评论