leetcode 61~70 学习经历
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]
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/rotate-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
额,示例里,有个链表一共才三个长度,他旋转了4次。。。。嗯,恶意满满的提示,如果真要慢慢旋转得到结果,那么直接给个2**31次旋转。。。。嘿嘿
老办法,弄到数组里,然后根据k直接切断原来的链,并到新的位置上去